User Activity

When someone calls me they get the message "the number you have called is not recognised" This has been going on for several months, O2 replaced my sim and I've replaced the phone but the problem persists. What do I need to do?Thanks.