Did you call Amazon *Kindle* support or just regular Amazon CS? Make sure you always call the Kindle Line for Kindle issues. I have never heard of anyone at Amazon saying we don't have a replacement program for new kindles, how nutty. In the future if you get a bad rep, I'd just call again and get someone different. Amazon is usually very good with returns.
Either way, I'm glad you got it sorted.
