They probably have the ports that Mail uses blocked. Most public wifi networks (at least if someone set them up who had any experience) have a large number of ports blocked to avoid people doing more than just simple web access. I'm gonna guess you're going to have to stick with using the webmail.
jW