I am having the same problem with this (ERROR: Cookies are blocked or not supported by your browser. You must enable cookies to use WordPress.) It happened when I tried to install the Twitter plug in.
Here’s the issue: How can I deactivate the plug in (which apparently solves the problem) when I can’t log into the site in the first place? I talked to the host (Hostgator) and they said the problem is WP.
Please help!