I believe BlackBerry Professional is what you are referring to...
www.blackberry.com/professional/ As for your issue, I assume that your user is connecting via a BIS client through your mobile phone carrier? You might want to contact them for troubleshooting. Their servers connect to your mail server and pull the data... it is very odd that resetting the firewall helps though...