Yeah, i haven't heard of any ISP limiting port 119 - so that should not have been it. The wrong username though, that sounds more like it to me.
If you ISP DOES decide to some day throttle down that port, ALL usenet providers are required to accept in and out-bound traffic on port 80. So use that one if you have any future conflicts.