Scenario #1) Godaddy conned you into thinking they can sell your domain if you pay them extra.
Scenario #2) Your domain name might not be as good as you think it is.
Scenario #3) Godaddy auctions suck!
Scenario #4) all of the above
I personally have never had much luck selling domains on godaddy, I have even been conned myself into paying the 16.95 for featured listings.
BEWARE:: Godaddy will keep charging you quarterly for any extras you buy while trying to sell your domain (featured listing, extra categories etc. Watch out for this! I have hundreds of domains and usually when I get sent a godaddy email that something renewed I wouldn't bother opening it, because several domains renew each week for me. I just started paying closer attention and I have been getting the shaft big time by godaddy for a while on auction extras.