Troubleshoot with ttf-mscorefonts-installer in Ubuntu

This is problem occurred right after installing an update for Ubuntu 13.0, and basically it doesn't allow me to install any other package in the system. The output for it is:

The package ttf-mscorefonts-installer needs to be reinstalled but I can't find a package for it. 

This means that even when opening the console and typing

sudo apt-get-install ttf-mscorefonts-installer 

won't find anything at all.

The problem was that at some point of one of the automatic updates, the internet connection broke and some packages of the installation couldn't update properly. Or that is what happened in my case, so, what I did was to update the system again, with this simple commands:

sudo dpkg --configure -a
sudo apt-get update
sudo apt-get upgrade

Right after, another console will pop up and it will show this 

┌─────────────────┤ Configuring ttf-mscorefonts-installer ├─────────────────┐

So I had to press the OK highlighted button at the bottom. 

And that was it!