Access Domain over Wireless
I figured it out.
I had an old DirectAccess configuration in the Group Policies of my Domain Server. For some reason, this was not allowing any 'remote' connection to be part of the domain (so anything connecting via Wireless or VPN).
When I removed these policies, everything starting working as expected!