Hi Logan,
That is very odd! I can only think it is something to do with the operating system, do you have any other terminal type PIC application you can run?
I.E. something that runs at 20 MHz and accesses the UART at 9600 baud? As I say you can always try reducing the speed of the app.
My terminal settings are 9600, N, 8, 1
Which is 9600 baud, no parity, 8 data bits, 1 stop bit.
The DS18X2X datasheet suggests you pull the DQ (RB2) line up high, dont know if you have done this as the terminal is in the way.
Regards
Wilksey