Microsoft Exchange Server Error Code Look-up has been updated at the end of May. This tool is invaluable when it comes to knowing that a error 0x8000504 means something in plain English.
I STRONGLY suggest you download this one and keep it handy. You may find it here :
Happy hunting!