There should not be any problem for mapping users from other domain.
Did you ever opened CRM Application using 'crmadmin' account?
I doubt this might be one of the reason why you are not getting recognised by CRM as a user eventhough you might be a user at AD..
Arif
Mohammed Arif