The unauthorized error message can sometimes be due to a completely different problem than permissions. Anyway, try this for checking the connection:
start up the command prompt on both machines....

So the only difference from when it worked and now when it doesn't work is the modem and ISP?

Have you checked with you ISP? I can't think of anything else but something at their side or the...