I just got the phone replaced. They've not heard of my issue.
So far, I've seen it re-appear as I'm typing a text message so I don't know. I've used multiple routers, changed frequencies, and most of them use WPA2 encryption.
The router I'm on at the moment is reporting dropping due to data...