On a newly created wireless (still in testing) non-domain machines cannot connect with AD credentials. Wireless is a new creature for me as well, where in the controller are logs specific to authentication to help me troubleshoot my issue.
I would make sure that the clients are not set to send the domain with login credentials. I've run into this in the past with non-domain machines, where they will send \.