Went to send a fax today on my Lenovo Z61t and the fax service was completely missing, which is strange since I’ve faxed from this machine before. When I tried to reinstall got the 0x4b8 error. The fix was this line:
esentutl /p %windir%\security\database\secedit.sdb
From this forum thread.