Having a billing add-on doesn't enable the roaming & call-abroad facilities your phone needs to use foreign networks.
If you can connect to a local network and receive calls, that proves your roaming facility is active. What happens when you try making a call?
Standard advice in this scenario is to restart your phone and also try manually selecting an alternative local network.
