It's definitely possible, though unlikely if you're able to connect to any other IRC server. Can you connect to any other IRC server?
If your problem is EFnet-specific, you might find help on their web forums:
http://efnet.net/forums/Otherwise, reply back and we'll get this straightened out.