Visual Studio 2013, TFS is very slow

In my case, the only way to get rid of the lag was to change my workspace location from "local" to server. You can do this under the advanced options for your workspace.

The 'full blast' solution that worked for me was;

• remove workspace
• delete all source code
• rebuild the workspace
• rebuild solution

Only takes a few minutes more than just rebuilding the workspace (see @DaveF's answer) but gave me a bit more confidence that everything hangs together.

Having tried all suggestions, unloaded all add ons, tried to reinstall VS, removed all extra workspaces etc. the answer to my problem was to unmap my workspace and then remap it. Problem solved. Not got a clue what the underlying fault was.