If a query that has been running without a hitch suddenly crawls to a standstill for no apparent reason, try updating statistics.
In SQL Server, run sp_updatestats.
And if you are experienced with SQL Server, think of trying tip #1 first, not four hours later.