It has hired the Braben Company to handle corporate communications and trade PR for its video-on-demand and broadband internet service HomeChoice.
Frank was hired in April to handle consumer and trade PR. Video Networks has taken the consumer PR task in-house but kept the trade and corporate briefs outsourced.
A spokesman said: ‘Our ideas didn’t correspond with some of those being put forward by Frank and it was felt we didn’t need it anymore.’
The move follows a relaunch of the brand in May.
Southall joined two months ago from Nickelodeon where he held a similar role.