So, with the outbound rule, do calls to 01 numbers and 07 numbers work? What about calls to numbers like 02, or something else? When a call fails, what do you get, a recording, busy signal?
If your version allows access to the Activity Log, then that will show you what rule is used, and where the calls are routing, if they are being sent to your provider. You may have to set to Verbose mode to show any details.