I don't know if this'll help, but oh well...
There may be a difference between express, and pro audio (there is, in fact).
You may have done this, but make sure under 'Port' in the track view, you have it set to 'Something-or-other Midi Out'
If you don't have this as an option, make sure it is...