I just tried it:
Private Sub TextBox1_KeyDown(sender As System.Object, e As System.Windows.Forms.KeyEventArgs) Handles TextBox1.KeyDown
If e.Control And e.KeyCode = Keys.R Then
Console.WriteLine("YES!")
End If
End Sub
And it worked exactly as I expected.
So what am I doing differently from you?