Could not find mappings for all states defined in ‘Test Suit’ work item type

After upgrading to TFS 2013.3 you get some reports of errors in MTM from your users. Specifically they get a “Could not find mappings for all states defined in ‘Test Suit’ work item type” error when connecting. I have also seen “TF400860: TestManagement: Version 19, MinVersion: 19” in some cases in the web access.