Actually found out...the problem is not with the mail client...but with the GPRS network connection. Once the phone connects through the GPRS connection and it doesn't disconnect for some time....found that mail downloading doesn't happen properly.
On Windows Mobile 6.1...go to the Communication Manager, and Turn Off the Data Connection....then the next time when the network connection is initiated by the mail downloading it works fine.