afaik kannst du mit vlc entweder via unicast, broadcast und multicast streamen. Die beiden letzten verfahren werden vom provider nicht geroutet somit fallen sie aus. Somit bleibt nur unicast, und dazu musst im vlc die ip auf der der stream empfangen wird angeben was vermutlich in deinem fall auch ein problem ist. Hab vlc bisher nur im lan verwendet da ist es kein problem.
Hab damit aber keine erfahrung, hier findest infos und div. software:
http://de.wikipedia.org/wiki/Streaming-Server