Sharepoint view won't export to excel, but items less than 5000.

I am creating a view that has 2 filters. The filters are on an indexed lookup column. If I create the view with one it works perfect and will export to excel. As soon as I add the second filter for a...