I was facing this issue while installing CRM 4.0.
It was saying that ‘domain\NRANA-VN$’ not found. So i tried creating a new login with the same name for which i was getting the error. But it was not allowing me to create a new login saying ‘ Security Principal already exists’. Than i just tried renaming an existing account ‘domain\SM-VN$’ to’domain\NRANA-VN$’ and it worked fine. The error was resolved.