[originl]

I know this doesn't help you, but I have the new Sprint ROM as well and can access my Company Directory over ActiveSync fine when compiling emails and "Check Names" as well as through Contacts -> Menu -> Company Directory and searching...

If there's a different way you're accessing Company Directory, I can try that as well to compare.

Maybe try re-flashing the ROM and/or deleting and re-adding your ActiveSync server?