Yep, this used to happen to me loads (must live on a very techy street). I kept finding that I couldn't connect to the router over Wi-Fi.
Downloaded Macstumbler, and lo-and-behold, all the local networks are on Channel 6. Obviously a manufacturer default. So changed it tout-suite and haven't had a problem since.