SMARTY mobile service can give you this apologetic, yet unhelpful recorded message repeatedly if you use their service.
SIMS
It can be possible to make a call to the same number from a different number, even from the same phone using a different SIM. Dual SIMS works well for this, but just a friend's phone is useful to prove the problem is with SMARTY and not the number or the phone.
Testing
But, is it? Are you sure you are testing the number? Typing the same number into two different phones, one that gives a recorded message 'Sorry, you have not been given access to this service' (SMARTY) and the other that connects the call would make you think there is a problem with SMARTY being unable to connect the call.
Connect
One network will connect the call while another doesn't. What gives?
The problem is the message is misleading. 'You have not been given access to this service' indicates a restriction on your account, like a premium rate or non-geographical restriction. The help will suggest adding credits for out-of-plan calls. But a better message could be 'Uncable to connect the call'
The new message would lead you to double-check the number and confirm it with the contact or even Google search.
We found our SMARTY was not connected to the caller and we got the recorded announcement 'Sorry, you have not been given access to this service' when there were too many digits on the phone number.
But why would the call connect on GIFFGAFF?
The phone number has two additional digits at the end of the number, these are rejected by giffgaff anf the call is connected. SMARTY will take the complete number, including any additional digits, and fail the call with an apology.
Luckily, the additional digits were at the end of the number and not anywhere else, which would have caused a wrong number for any network provider.
Advice
Check that the number has the correct number of digits and don't read too much into the message from SMARTY 'Sorry, you have not been given access to this service' because it may be misleading you. Check the number is correct, there are no additional digits that upset SMARTY (but others ignore them).
Conclusion
SMARTY handles errors in numbers differently than other operators. The message you hear may be misleading you. Double-check and check again the number you are dialing. Any error can give you this anncoucment.