We have the same problem. It's not possible to bind any shortcut for "project - insert marker".
This is since the Nov. 2016 update.
Also "M" is not working. Also controllers cannot insert a marker.
Why some people have this issue and some people not - I don't know.
But we have also the problem that the "Add Track" dialog pops randomly up, for example during normalizing.