Yeah, I think you guys are right. I'm suspecting the mouse as well. At first I didn't realize that a right click by itself would deselect the selected notes, but it does, so Beepster's hypothesis makes perfect sense. A second right click trigger would deselect the notes that I was selecting (instantaneously apparently) and then bring up the context menu. I really think it's probably this cheap wireless mouse/keyboard combo I'm using, sometimes the keyboard gives me trouble too.
Thanks for the input (no pun intended), looks like I'll be purchasing another mouse/keyboard, hopefully higher quality.