Jenkins cannot connect to TFS 2010

Hi
I have been working on configuring Jenkins to connect to TFS server and all was working fine until we migrate some of our projects to TFS 2012.
Our Jenkins is running on a CI server as a service under local system account and the users will log into the Jenins console using windows id as it is configured with Active directory 
Our job just connect to TFS server through command line utility and we started getting HTTP 404 error after we ran the build for one the TFS 2012 projects.
Here is the job log when it connects to TFS 2010 server
[Test] $ cmd /c call C:\Windows\TEMP\hudson666032816381947801.bat

C:\Softwares\Jenkins-1.569\workspace\Test>"C:/Program Files (x86)/Microsoft Visual Studio 11.0/Common7/IDE/tf.exe" workspaces /owner:domain\username /login:domain\username,password -server:http://tfs2010Server:8080/tfs 
HTTP code 404: Not Found

C:\Softwares\Jenkins-1.569\workspace\Test>exit 100
Build step 'Execute Windows batch command' marked build as failure
Finished: FAILUREIf 
I copy the same command and run it in the command prompt on CI server it runs fine.Also the job runs fine for TFS 2012 server
I am not sure if it is relevant, I also deleted the files under the cache folder inside my home folder as stated by many and yields no result.
At this point I have already spent 2 days but in vain.Not sure what is the difference in running the command through Jenkins than directly through the command line.
Your help is much appreciated.