I've made some progress with my query and this is how it is now:

SET NOCOUNT ON

select sa.userID
from SmartAgents sa 
where exists(select 1
 from SmartAgents_toSend sas
  join...

Also why are you using the NOLOCK query hint? Do you understand the consequences of using this? I suspect that using that hint is going to only cause more...