TFS MS Project Mapping file
It appears, the bug is was mumbling about here and here in TFS SP1, was a bug in the process template I am using. Sorry Microsoft.
I was able to fix this by exporting the mapping file, making a couple of changes and importing the mapping file.
