Ho provato anch'io a impostare un ContextmMenuStrip sul DataGrid, usando VS.NET 2005, e ho riscontrato il problema di cui parli.

Non ho trovato una soluzione, purtroppo.