This is just an observation.
When using RadGrid, together with EnableHeaderContextMenu = true, and by some reason its not working, check make sure that ClientIDMode="Static" is not set. When removed, it works.
I understand this might be because of the pointers to the grid id, but just throwing this out to anyone having the same troubles we had.