http://forum.unity3d.com/threads/animator-parameter-does-not-exists-bugg.168103/

“Close the window and restart unity” fix sounds fishy and indeed, it does not work. Damn.