[HELP] Arduino Midi Library - Program Change

How can I solve the problem?

Perhaps by not assuming that the mysterious device that you are sending data to IS set up correctly. I see nothing in that code that looks wrong. If the TX light flashes once per second, the Arduino IS sending data. It would appear, then, that the problem is on the receiving end.