What you need first is to obtain a airwave analyzer application. It is not as scary as it sounds... something like AirSnort or NetStumbler for Windows will probably do (disclaimer: I run Linux and has never tried either application).
Find out what channels all the neighboring access points (that would be your router) are on. Although 802.11 gives you 11 channels (in North America), there are actually only 3 non-overlapping channels: 1, 6, and 11. If it is easier, just forget all the other channels, and stick to these three.
Most wireless routers come with channel 6 as the default, so if you have other neighbors who also have their wireless router set on channel 6, it is likely that you are both stepping on each other's RF toes. This is the most common problem in most wireless connectivity issues: channel overlapping.
Feel free to email me to PM me if this does not solve your problem.
-Josh