How does a co2 tank regulator read a higher pressure then ~850psi.

That sounds about right for a full tank at that pressure according to this chart from a paintball forum.