try running fetchmail with verbose options and see if the output tells you any more... i would have suspected the firewall but it seems that you have already connected so i don't know how that would be the problem.