Another successful refund here, I ordered my K2 on June 24th and called this evening (actually, I clicked the little button to have Amazon call me - no waiting on hold) and in less than five minutes the issue was resolved.
This has only increased my satisfaction with Amazon and the Kindle, I have to say.