I tried most of the other solutions (deleting suo files and all that) but in the end the simple fix for me was:

1. Open up any known good solution file in Visual Studio.
2. File/Recent Projects and Solutions - switch to the problematic solution.
3. Sorted.

No idea what the problem was or why this should fix it.