do you have your phone set for roaming? you may be going off your carriers network and that causes the issue.
Are you using this site for the BIS access and email setup?
BlackBerry Internet Service
This is the site listed on their web site
More info here
BlackBerry® from MTN | MTN Online