Don't send 123:CRLF as 495051581310....send it as 123:<CR> with line feeds turned on at the PC.
HSERIN doesn't need to use raw hex codes for the data (i.e. sending 10 for a line feed, etc).

Are you using the internal oscillator on the PIC?
The internal oscillator isn't always accurate. Could cause your baud rate to be off by just enough to confuse everything.

Are you using a MAX232 type device between the PIC and the PC?
The hardware UART uses 'TTL-RS232', commonly called 'Normal' in PBP circles. Try using SERIN2/SEROUT2 and using an inverted mode if you don't have a MAX232.

Are you sure the PIC is configured correctly for the desired baud rate?
Can get a bit confusing with all of the options a PIC has. Double check them...

Are you sure the config registers/any other registers are set up correctly?
Internal vs. External crystals...and so on and so on...