You should start at a slower baud rate and work your way up.

In your position I would start with DEBUG at 300 baud. If that doesn't work, you're in trouble or doing something very silly - like using the wrong mode. You can then try SEROUT or SEROUT2 at 300 baud, then 1200, 2400, 4800 and finally 9600. Some baud rate/crystal combinations are not attainable - you would find that out pretty quickly if you approached the problem in smaller steps. See the MeLabs website for a full list.

http://www.melabs.com/resources/ser2modes.htm