TFS Check In Step: Unable to determine the workspace

I have a Final Builder project that has worked several times with no issue, however now when I run it, a Team Foundation Check In Pending Changes step fails with the error:
Unable to determine the workspace.

The project does the following TFS actions in this order:
Team Foundation Map Working Folder (still works)
The map working folder has the Use Workspace box checked and the workspace is the name of the server. It is set to use credentials of another account and the credentials are valid.

Team Foundation Get (still works)
Uses specific credentials options with the same credentials as above

Team Foundation Check Out (still works)
Uses default working folder and same credentials as above.

Team Foundation Check In Pending Changes (broken)
Uses default working folder and same credentials as above.
Path to Executable: C:\Program Files (x86)\Microsoft Visual Studio 9.0\Common7\IDE\TF.exe
Workspace Directory:
Command line: checkin /login:"DOMAIN\BuildUser",*PASSWORD* /comment:"Database Change Scripts - Automated by FinalBuilder" /noprompt /override:"Database Change Scripts - Automated by FinalBuilder" /recursive
Unable to determine the workspace.
Failed!


 

This seems to be a relatively common thing with TFS (according to google). This blog post and the comments may help :

http://blogs.msdn.com/granth/archive/2008/07/22/tf-exe-unable-to-determine-the-workspace.aspx

Tried all of that...

The workspace exists. I can see it when running those commands. I can login as that user and open Visual Studio and be in the workspace and see the pending changes waiting to be checked in.