Are there restrictions on either incoming or outgoing mail?

Attachments - YES, there is 4MB limit on attachments, either incoming or outgoing.

For details about your specific hosting agreement, including Storage Space and Bandwidth limits, please refer to http://www.corporatecomm.com/hosting.php