For better or worse, I'm actually the admin for both eDirectory and AD side of things. I read on a different forum that disabling the complexity rules would help things however I didn't see any change.