I solved this problem!!! It turned out to be the MTU issue with ppp0. For all those people who encounter the bizzare problem that I had, try setting your MTU for ppp0 lower, to say like 400. My default of 1496 didn't work, giving me headaches until I turned the MTU down, and everything WORKED! You can do this temporarily by doing 'ifconfig mtu xxx ppp0'.
Thank you to Vincent Zweije (author of "Remote X apps mini How-To") for his insight into the problem, it was he who suggested lowering my MTU value. I give him all the credit