Hmmm, I've had the same problem too, but for some reason it worked after I did it again.

After you export the midi file, make sure in Cubase you "import" as a midi file. I used to try to just open it up instead of importing.

Do you know what I mean?