I was having networking problems too -- really strange ones. I switched away from using Parallels (for now) in favor of another product, and don't have any problems now. I like Parallels and will switch back once they find the source of this problem.
Hope it works out for you!