I have a list which has exceeded the sp2010 list view threshold of 5000 items. Despite filtering the default view (or creating a new filtered view) with less than 5000 items, SOAP and REST queries still result in errors.
Is there any way to use SOAP or REST to interface with large lists? The queries I make will never return more than about 500 items.