It depends on whether you want (and the server supports) IMAP or POP3.
Post the settings you have - servers, ports, security, etc. (blank out the server name, of course - like xxx.com for one, yyy.com for another, etc.) and someone can help you. Without that information, all we can tell you is to set it up like one that works - which is what they told you.)
(Either their "IT" department is a bunch of clerks who depend on outside support, or they're a close-knit group that doesn't help outsiders - which doesn't do the company any good.)
Actually, if you let Android set the account up itself, it usually gets it right. Some email servers are set up in non-standard ways, and that's when you need the information to set it up manually.