This has the symptoms of an invalid Python installation. Uninstall all versions of Python on the system, remove any remaining Python installation files on disk, then run a repair of ArcGIS Desktop. That should install the 2.6 version of Python that is supplied with ArcGIS Desktop, which is needed for running script tools in ArcToolbox.