dpkg: error: info database format (2)

[sam <sami.myllykoski@yahoo.com>]

Hello!

I have been having below error with below command.

$ sudo apt-get update && sudo apt-get upgrade

Do you want to continue? [Y/n] y
dpkg: error: info database format (2) is bogus or too new; try getting a 
newer dpkg
E: Sub-process /usr/bin/dpkg returned an error code (2)

What I should do the next to get freedom of above error ??

Regards

Sami