Have you looked through the literature that came from your broadband provider to see what the system requirements are? I would think a PIII-500 should meet the requirements, but you should start there to make sure.
If your system does meet the minimum requirements, you should get in touch with your providers tech support as they may have already had to deal with this issue.