dsims72 i have had almost the exact same problem but i wont name the company,
jst feel like

haha
which is a uk based hosting company with alot to offer in my opinion
very helpful and quick
also i have had a problem with a shoutcast server from the unamed company where i would transmit through my online radio station and would recieve information with my broadcasting softs saying that i had over 10,000 listeners
i e-mailed them and they told me this was correct, i was very confused at the time
i then told some friends to connect and they said they heard nothing
i decided to try a free music host thingy that i could stream through and my friends heard the transmission using the link i gave them
was a bit dissapointed that a free server offered a better service than one i paid for
i am now hosting my radio station with dream-host
which is a uk based hosting company with alot to offer in my opinion
very helpful and quick
i also use them for quiet a few of my websites and i havent had any problems yet except for 8 minutes unscheduled downtime last week