Sorry if this sounds rudimentary, but have you given it the ole "hard reset"?

Sometimes, it just needs to re-register with the network and it will clear up some problems.

Sounds like you took care of what would've been the normal suggestions. Not sure what else the problem is.