The plugin does not have a valid header - Wordpress cannot add new plugins

I have wordpress version 3.4.2

Whenever I try to activate a plugin after installing it I get

The plugin does not have a valid header.

I tried removing the blank spaces between

<?php/* plugin info

inside the plugin_name.php file. However, it does not resolve the issue.

Any workaround?