Well if it is happening across carrier lines it may take the carriers awhile to figure it out. Since it isn't them
You don't need to do anything - you can just chill... it will eventually start working.
Sorry this happened since you are a new user... that would be frustrating. But hang in there - I am sure you will be happy with your new BB after they get this resolved.