IT'S FIXED AT LAST.
What happened was the silly carrier put me on the wrong blackberry plan which did not include email. It's funny it took them two phone calls to figure that out. When they turned on the right plan, the emails I had configured worked instantaneously.
Thanks everyone for the help.