What are the firewall policies for your machine authenticated and fully authenticated roles?
Some people do not use roaming profiles even on a wired network, because they degrade the user's experience while they wait for everything from their folders to copy before they login. Hopefully all your clients are 802.11n to make that copy process bearable...