Look at this
http://www.picbasic.co.uk/forum/showthread.php?t=561

Playing with the clock speed might work, but I think you are asking for problems doing this.

Why not slow the VB program dow to 9600 or use the SERIN2/SEROUT2 command at the PIC. 19200bps is supported with SERIN2/SEROUT2.