dkim invalid (public key: not available)

After installing iRedmail 0.8.4 in Debian/squeeze, I have setup the public key in the DNS settings as follows:

Then I tested the key using the following command, but never get a pass. It shows invalid always. I tried regenerating the key and publish the new public key. But not working.

Could you please help me to understand what went wrong ?

Thanks.