I had a Belkin56g and started to encounter problems for no reason what so ever. I took the view that i should update the firmware (available on their site) as they will always argue that you should be on the latest version.
This did resolve the problem for me but futher updates later in the year introduced more problems. It ended up with me having to restart the router on a fairly frequent basis which was fine for a while. Being a game player though it became totally unacceptable so i dropped it when i moved house. Now with BT one of theirs. Try a firmware upgrade is my advice.
Not sure if its the same but worth a go