Do you have a BB data plan on your account? You need that for any and all RIM related services such as email, BBM, etc.
You need to call your cell carrier and have them add the BB data to your account. Keep in mind, there will be an add on charge for the data plan. What do I need a Data Plan for? - BlackBerryFAQ