I had the EXACT same issue.
I have Straight Talk so I had to work with Nokia directly to get a replacement.
First time I sent it in, they just sent it back to me un-repaired.
I sent it back again and they sent me a new one overnight.
New phone does not have the issue.