Sounds like there is a problem with your current g++ installation. First remove it:
Get your installed g++ package: dpkg --list 'g++'
Remove it: dpkg --purge g++XXXX
Then install it again: apt-get install g++
Going to the package with synaptic
(gui) or aptitude
(command-line) might also give more information about the status of the package.