"Cannot verify the quality of the non-cleartext passwords" error

I'm getting "cannot verify the quality of the non-cleartext passwords" error while trying to add an entry into my organizationalUnit. I use MD5 hashing method while storing password. (with userPassword attribute)

A blog post says the solution is adding ads-pwdcheckquality attribute with value of 0; but it didn't work for me. And also while trying to add this attribute; it gives a warning like this:
http://i.stack.imgur.com/tRoDm.png

I couldn't find any solution for this issue; so I opened this issue as a "bug".