Also take a look at the following SharePoint.Stackexchange thread:
Error while exporting to a SharePoint list
This mentions the following:
"Open the SharePoint 2010 Central Administration, Go to Application Management => Manage Web Applications and then select your web application. In the Ribbon, select the General Settings => Resource Throttling, There you can see the threshold limit
5000, edit the value as you need and save it."
There is one throttle limit for regular users, one for admins. Hope this helps!