Ho provato così nel mio file di classe:
public void ClickHandler(Object sender, MouseEventArgs e)
{

if (e.Button == MouseButtons.Right)
{
ContextMenuStrip cms = new ContextMenuStrip();
//imposta le varie proprietà
cms.Items.Add("prova");
cms.Show((Control)sender, e.X, e.Y);

}

e funziona.... come mai?