Thanks nini!
I feel so dumb, I was doing this with my friend and he was responsible for the DNS. I didn't realize that he created our domain name when he created the DNS and chose a Zone Name.. I now use the same zone name as my domain name in LDAP and all works (I think)!
At least I hope that maybe my dumbness might help someone else that might find this question helpful
P.S.
I couldn't find the "makr this thread as solved" button under "thread tools". Sorry, but if there is an admin that can do that, and also explain to me where I might be missing the button, please do it for me if possible.