Hey MisterMe!! Thanks so much for that great advice. After an exhaustive Q & A with the ISP, we were able to fix the problem.
Anyway, for all those who would be experiencing problems with Entourage and Mail applications, it is best to check primarily your ISP as it may be a configuration...