Upping the tempspace fixed the issue. The 2 tables involved had 75M and 45M rows.

Thanks for the advice.