The EU Cookie Compliance module doesn't display the message
I have tried it in d6 and d7 and had similar problems in bringing it up for the first time, it showed after enabling the module, setting the permissions to anonymous user, logging out and deleting all cookies from my domain, alternatively using an anonymous browser window. So it might be that you have the cookie already.