I have found that going to Mobile Data Options > Voice & Data, and switching from 4G to 3G has fixed the problem. Am hoping that eventually when I switch back to 4G it will work again, but I've taken this as a temporary solution.
Topic:
App & System Services
SubTopic:
Core OS
Tags: