Error: Something wrong with the volume's CNID DB

It is starts today. It happened with the external drive connected to the WD LIVE DUO via USB. After that error window Drive is in the read-only mode. I check the drive and repair all the errors using connection to the MacBook Pro and Disk Utility. Then I connect it back to the MyBook Live Duo, and thats happens again. So, what is a solution? Thank you.

Hello, what format type (NTFS, HFS+, etc.) are you using for the external hard drive? 

Hello.

I am using HFS+.

Here is a picture of the error window.

Screen shot 2012-12-16 at 5.20.39 PM.png