Normally midi.begin() set the baud rate to 31250 automatically.
Maybe the serial.begin interfer to the midi.begin as they are using the same serial port .. (not sure for the UNO).
You can try to display on the lcd screen directly the received serial bytes (at 31250 baud) without using the midi lib. to check if the midi data received are correct.
when a note is pressed on your midi program you should receive for example : 0x90 (in hex note on channel 1) then the note value and then the velocity.
when you stop pressing the note you will also receive a message for example : 0x80 (in hex note off channel 1) then the note value and then the velocity (should be 0).
to check the midi message you can look at this page : http://www.midi.org/techspecs/midimessages.php
The message you have received earlier are quite strange but not totally wrong :
1 = ?? 53 = can be note number 110 =can be velocity / 1 = ??? 57= can be note number 0= can be velocity (0 is note off in some program) )