I have sorted out the issue. It had everything to do with accesses of the user being used (the user defined as the BC Proxy).
Now unless that user has the System Administrator, the ax service return Access Denied.
How do I change the security role associated to the service, or invoke permissions at the client level?