It is a very strange problem. I have had to deal with it twice ever since I got Cubase 6.5
I solved it in the way as it is described in this thread. It concerns a slightly different problem but it basically comes down to trashing midi prefs and when you are done with that, everything should work out fine as it used to.