Most likely it's happening becuase the zipped plugin file is larger then your servers settings allow for downloads. This is hard to tell without a phpinfo page for us to see, but it's normally the reason for this.
To get around this I'd suggest that you install the plugin manually. That way there's no issues with file sizes, permissions or any of the other pesky stuff that can get in the way of the automatic installer.