You might check the Outlook settings on the two computers with issues and compare them to the settings on the other computers. Along the same lines you might want to check the userid's of the two users in Outlook and make sure there are no restrictions.
I suggest these items because it sounds like the issue is the e-mail script step not completing due to the failure to send.
Hope this is helpful. Best of luck.