Midi sends at 31250 baud rate. Picbasic is not fast enough at 4mHz. You would have to use asembler.
I have decoded my Midi controller keyboard with a PIC16F628 at 16mHz using the built in uart.
You have to use fast osc to get the baud rate acurate enough.