outlook autodiscover is not working for some users in coexistence

Hi

We are doing exchnage 2013/2010 coexistence

Most everything is ok BUT outlook autodiscover is not working for some exchange 2010 users now that 2013 is in the front!!!.  We end up creating the profiles manually.  It has affected some but not all the users.

I followed the instructions here but it didn't help.

http://blogs.technet.com/b/tips_from_the_inside/archive/2012/01/11/autodiscover-fails-for-one-or-more-users.aspx

Using outlook 2010, 2013, patches, .... didn't make a difference

Would you please help?

Thank you