Ubuntu 14.04 Interrupted Upgrade causing "No new release found"

Solution 1:

Delete /var/lib/ubuntu-release-upgrader/release-upgrade-available and try the upgrade command again

sudo rm /var/lib/ubuntu-release-upgrader/release-upgrade-available

In theory that should call /usr/lib/ubuntu-release-upgrader/check-new-release.

Source - Update available message after installing update

Solution 2:

This issue was occurring not because of the interrupted upgrade. I restored my hard disk using the backed up image so that the traces of all the mess are cleaned up. But the same issue was still occurring. So I conclude that this is being caused by something else which must be the topic of this thread. askubuntu question about the same

However the above thread says that the bug causing this is resolved but I am still experiencing this.