i had exactly the same experience, also when i go into manage updates and click on refresh the circle in the top right corner keeps rotating indefinitely
rm /var/lib/apt/lists/lock
btw. software notification still not working automatically for store applications?