Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
have you enabled internet sharing in windows?

is the windows pc switched on and connected when you see this error?
did you enable internet sharing on that windows pc?
do you get the same issue when the windows pc is not connected to your network?
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.