Well, I sent it in for a 3rd time and the idiots at Samsung said they would replace all the components, essentially giving me a new phone, but when I got it back again it was doing all the same nonsense.
I'm really disappointed in Samsung inability to service their own phones properly...