I had the same issue after upgrading Ubuntu to 12.04.
The issue was on the package side and has been fixed in the latest version of the library. Just update the selenium library. For almost all pythonPython environments this is:
pip install -U selenium
pip install -U selenium