Plugin Add New Installer failing

Was your plugin uploaded to /uploads directory on the server after you pressed “Upload”? If “Yes”, have you added “Connection Information” after that? If “Yes” again, it could be server configuration issue.