well it could be that the password is entered wrong - you could try deleting all the earthlink related passwords from you keychain and entering it anew.
it might also be wrong in your Mail preferences...
also, you may have mail set to recheck for messages more frequently than the server allows a single user to log in...