by Sam Stevens.
Almost seems too simple but you do have "Search subcontexts" set to yes?
If you have made a new OU with OUs in it that you want to sync if this is set to no it won't pick up any of the users.