problem with Airlink adapter not always working

Products: Compaq destktop running Windows Me, Airlink USB wireless LAN
adaptor

Symptoms: Upon reboot the network adaptor will not always function
correctly. The systray icon showing the connection appears, then
disappears, then reappears. Connection to the network shows to be working,
but no internet connection is functioning. The problem is solved by
repeated reboots and/or by unplugging and replugging the adaptor in the USB
slot. Then internet functions normally.

Facts: The start of the problem seems to have been at the same time a new
router was introduced into the network. The network settings are correctly
specified in the TCP/IP settings (DHCP, correct DNS Gateway, etc.) and it
does function eventually, as indicated above.

Could the new router be causing these issues by a newer protocol or
something like that? Ideas?

Thanks in advance,

Martin Murray