2011 FAQ

From Docs

Cannot Execute Any Program

The cause of this has been determined to be a hostname problem inside of network manager. So, to get past this, you need to edit the following file (as root):

/etc/sysconfig/network

As root, edit /etc/sysconfig/network. Inside of /etc/sysconfig/network add the following:

HOSTNAME=whatever

Replace 'whatever' with the hostname you're going to set.

After this, save and then reboot.

You should now be able to execute programs.