Thanks for the informative post.
Yes, I know the original sketch uses 8 solenoids, but I'm just firing off 4 relays.
I'll look into the IDE version stuff.
EDIT: Ok, using the versions that had the Uno as a selectable device (0020), I'm getting the same results (relay always activated, no MIDI activity).