Wireless router on it's way out? Seems strange if you connected and lost connection within minutes on your laptop.
Not really had much luck witk Belkins but other people swear by them, I had a belkin router that used to lock up regularly
Have you tried loading the newest firmware into it and resetting it to factory defaults to start again from scratch?