They were getting random prompts for passwords in ActiveSync on Windows Mobile 6.0 and 6.1.  They had Exchange 2007, and ISA Server 2006, but this problem showed up months after Exchange was migrated to 2007.  It seemed random.  The error on ActiveSync was the generic: