I had the same thing happen - I tried to turn off auto-renew by deleting my payment details and somehow managed (through godaddy's misleading interface) to cancel all of my domains effective immediately. I lost something like 30 domains in the process and support refused to re-instate them for anything less than something like $3000.
This is old news, but you shouldn't be giving these guys your money.