Ok then you should turn on verbose logging, restart services, make test call again and check to see what the phone is sending to the PBX and then check if it matches an outbound rule. The activity log should give you more information.
Compare a call that works, from a softphone, and one that does not work, from an IP set. They should be sending the same number to the PBX, using the same outbound rule, and sending the same number to the provider. You should be able to determine at what point this is not happening...what is different.
It may be an issue with an internal dialplan, in the IP set, not sending what was actually dialled.