When exporting records from and advanced fin in CRM 2011 online you Will find that thèrese is a limitation of 10000 records.
Workaround is to save The advanced find, create a new report using The report wizard, based ón The saved find.
Them run The report and export The result to excel.
That's it!