I found its as simple as ringing up customer services, i use / prefer CheapChat. Only had issues with the 1530 935 304 number, rang Vodaphone and they sorted it out straight away.
If a phone company like Smart blocked them wouldnt it be considered breach of competition laws?