This one is rock-solid:
Roland MPU-401 Drivers may be a problem - and you'll need to find a motherboard with an ISA bus.
Sorry about that, I couldn't resist! I don't know what has happened to MIDI interfaces. In the old days, computers were barely fast enough to keep up with MIDI (forget about audio) but the sequencer timing was solid and they could handle everything imaginable. (In fact, the MPU-401 had a *coprocessor* in it, to help with "complex" MIDI tasks that may overload the CPU with some types of sequences!)
I've used M-Audio MIDIsport 2x2 and 4x4 with no problems (knock on wood) but I've used them for basic MIDI message I/O and Midi-OX stuff, and some occasional small sysex dumps (Yamaha DX-7 small). Good to know about them possibly choking on big sysex.
I found this page with some more possibilities for you.
http://www.sweetwater.com/c679--Portable_MIDI_Interfaces I see some MOTU devices on there. I don't have direct experience with them, but MOTU has a good reputation in general, so they may be worth a try.
Hope you get it sorted.