Debug can only be used 8N1 (8 bits, no parity, 1 stop bit). To send data with parity, you need to use SEROUT2. You need to make sure you have your DEFINE OSC 3.58 statement. Unfortunatley, at speeds higher than 9600, you will need a faster crystal, and that is probably what is causing you problems.