I tried updating statistics on the table and that had no effect however changing the MAXDOP to 1 allowed the rebuild statement to complete so I have a work around...

Here is how the MAXDOP is calculated.

Select @CPUS = cpu_count / hyperthread_ratio

from sys.dm_os_sys_info;

SET @RebuildParams = 'SORT_IN_TEMPDB = ' + @TEMPDB + ', ONLINE = ' + @Online + ',...

I found the problem. One of the joins in a view the vendor created uses the user_id() function. When you do a select from the view from a different database...

Still the same result. If the developers run the query from the vendor database they get rows back, if they run the query from the database we created no rows...