If you recently updated OS it seems like the best scenario is to update EE first and then update OS.
I was facing similar issue with Ubunto 12 to 14 upgrade, but I did this on a test server so no harm was done. I just cloned my live server to test server again and this time updated EE first and then updated Ubuntu, no issues.