So nothing is ever easy. I was having trouble with my phone "losing" information off my storage card. It would read it initially and then a couple hours later the info was gone. I'd pop the card out and pop it back in and reupdate and it would all be there. Restarting did nothing.
So I spend all morning on the horn with technical support and they were all "Huh, never heard that one before". So they send me in for the easy fix of swapping the storage cards. Which I did.
Retreival of the info off the new card seems quicker so I am hoping there is something to the tech supports theory. They say they'll call me on Thursday to see if my issues are fixed and if not I'll be needing to replace the phone. Gotta love warranties.