CRm 2011 Online Silverlight Soap Retrieve More than 5000 records using FetchExpression

Hello,

I am retrieving view through query expression. It is working fine. so it returns me Fetchxml. The View contains more than 5000 records. So when I am using paging to execute the fetchxml it is giving me an error " The remote server returned an error: NotFound."

Could somebody help to get more than 5000 records as per the above scenario? This Is Silverlight app. I am using CRM online.

Thanks!