Who is your provider? I'm also on satellite (Exede) and can't access trophies, the PSN store, or anything else.
I did find this thread on Exede forums where it appears that Sony did "something" that might have to do with latency because both Hughesnet and Wildblue (Exede) users were affected. Hughesnet appears to be working on it, while Wildblue (per usual) refuses to acknowledge any problems exist....
Post #24 has the links to hughesnet's support thread
http://www.wildblueworld.com/forum/...longer-connect-to-xbox-live-or-download/page3