Sorry about your Kindle - at least you are getting a replacement
I don't think it is a really common problem with the Kindle itself. It is something that can happen to any e-ink device (Kindle, Sony Readers etc) if you happen to be unlucky.
Amazon have very good customer service so it's not a big issue - unfortunately I've read bad reports on here about Sony's customer service regarding this issue.