Yes i have a data plan. In fact i have two other email accounts on it, hotmail et gmail

I'm doing this directly on the phone

Ok i'll do that and the model is a BlackBerry 9300 Series

The email account i'm trying to setup is provide by Mirosoft Online Services (Exchange)