No need to poly-post...that just wastes everyone's time, including yours.
What you describe sounds like your device may be associated to a BES environment, and that may be a restriction that they are enforcing via IT Policy. As such, you need to talk to your BES admins.
If you are not part of BES, then the question becomes how you obtained your device? If it was not truly brand new, then it may have been previously associated with a BES environment, and there may be a latent IT Policy blocking this if they did not properly cleanse it prior to delivering it to you. Such would then require a device WIPE to cleanse it.
Occam's Razor nearly always applies when troubleshooting technology issues!
If anyone has been helpful to you, please show your appreciation by clicking the button inside of their post. Please click here and read, along with the threads to which it links, for helpful information to guide you as you proceed. I always recommend that you treat your BlackBerry like any other computing device, including using a regular backup schedule...click here for an article with instructions.