This should have been obvious, but I didn't think of it right away, so others may not have either: log in (via a dialup or using the .net or .org names, e.g. panix3.panix.net) and change your login password, because the hijackers may have grabbed your password when you tried connecting early in the problem.
.