Are you sure the EDID message was the cause of the failure to shutdown? This seems the sort of non-critical information that would be reported and then the process would continue.
How did you force the shutdown, when it hung? Cutting the power could easily cause the sort of errors fsck is reporting. If the machine appears totally hung, use the MAgic SysRq keys rather then hitting the power button.
Hold down Alt and SysRq while pressing one at a time, in this order
R E I S U B
"Insanity: doing the same thing over and over again and expecting different results." (Albert Einstein)