When did you last update the firmaware on the router?
at
BEFW11S4 - Wireless-B Broadband Router - Version 4
Firmware Date : 5/27/2004 Firmware File Size : 378KB Firmware Version : 1.50.14
Free, easy to do, (and may just fix your prob if you dont have it already)