解决 Linux: Package in a very bad inconsistent state Sub-process /usr/bin/dpkg returned an error 的问题_processing was halted because there were too many

I am having a problem with a package that was not fully installed and now i cannot remove it nor reinstall it, nor install any other package. 
Package is libvlc0. I running Hardy.
I tried:

sudo apt-get remove libvlc0 
 
dpkg: error processing libvlc0 (--remove):
 Package is in a very bad inconsistent state - you should
 reinstall it before attempting a removal.
Errors were encountered while processing: libvlc0
E: Sub-process /usr/bin/dpkg returned an error code (1)

And when I try reinstalling it again:

sudo apt-get -f --reinstall install libvlc0
 
Errors were encountered while processing:
 /var/cache/apt/archives/libvlc0_0.8.6.release.e+x264svn20071224+faad2.6.1-0ubuntu3_i386.deb
Processing was halted because there were too many errors.
E: Sub-process /usr/bin/dpkg returned an error code (1)

I found the solution http://www.ubuntugeek.com/package-in...-solution.html
1st: I must delete all relevant files in /var/lib/dpkg/info 

sudo rm /var/lib/dpkg/info/libvlc*

2nd: Force remove with dpkg

sudo dpkg -r --force-depends --force-remove-reinstreq libvlc0