JanezPavelZebovec
I am sure you did already, but just to be sure, did you try different numbers to see if you have a different behaviour?
Try also adding the national prefix (+xx) in front of the number.
In my understanding, if you receive a "nonexistant number" reply, you are reaching your provider correctly, but maybe someone else can confirm or disproof this thought.