That's your problem.
You're using the compiled version of python, which is in /usr/local/bin instead of the packaged version which should be in /usr/bin/.
This is because in linux, /usr/local/bin has precedence over /usr/bin most of times, you can however change this in the PATH environement variable (in your .bashrc for permanent effect) by putting /usr/bin/ before /usr/local/bin, but that would be a bad idea.
Please follow the following steps :
1. Locate the filename to which the DAEMON variable is set to in /etc/init.d/openerp-server.
2. Paste that file in here. It should contain a line that looks like :
exec /usr/local/bin/python ./openerp-server.py $@
If it looks like this, please change that line to :
exec /usr/bin/python ./openerp-server.py $@
I hope that will do the trick.
However, if it is already set to /usr/bin/python, then we should investigate the problem further.