E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages

I am not sure what caused this error, but here is what the whole error says, and also this is sitting as a notification, and preventing me from updating any software using Update Manager - Please provide some assistance or tell me how to figure out what to do to fix it.

Could not calculate the upgrade

An unresolvable problem occurred while calculating the upgrade.

Please report this bug against the 'update-manager' package and include the following error message:
'E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.'

Solution 1:

This post may solve your issue. To summarise,

1. Open the /var/log/dist-upgrade/apt.log log file in a text editor.
2. Locate any "broken" packages and remove them with sudo apt-get remove <package>.

Note: in newer versions, the log is located in /var/log/apt/term.log instead.

Solution 2:

Try:

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

Then run the update-manager again.