How do I set up Netzero on a Mac?

To me it sounds more like they've borked the connection on their end. If you followed the instructions and it fails to work, you'll have to call them up. Send them the phone bill afterward.