Bug#615598: I've seen something like this, too.

[Thomas Vaughan <tevaughan@gmail.com>]

I've seen a similar problem, with the EDID complaint every so often,
on a machine with Intel graphics, with each of 2.6.37-1 and 2.6.37-2.
This machine's graphics continue to work.

-- 
Thomas E. Vaughan