If you have the AT&T wireless version (it's the newer one) you have to make sure you're using the
update_kindle2_gw.bin (that's a link to the file. If you're using that file and have no hacks and it's still not working, I'm sorry, but I don't know what the problem could be.
Good luck,
Tracey