Certainly sounds odd, I have no problems running that configuration for PC App with Linux Host, WinXP VM to TCP/IP & Router onto WiFi
It sounds like there may be some problem with latency & the parallels VM, what is the network config out of the VM ?