However, the Open SSL team claims that g is the patched version: git.openssl.org/gitweb/…. You can see here 1.0.1 is part of 12.04: In case your system still installs 1.0.0, you have some other repository set up or something else in your package management is changed to cause this error.
If the package upgrade list looks sensible for what you are needing, then typing Y and enter will allow the upgrade process to proceed.
(So it stubbornly keeps using the older version and failing to work! Yet, I'm not sure there's an Ubuntu PPA for this... NOTICE: this question and answer pre-date the Open SSL bug, Heartbleed.