I would try pulling out and then reinserting the SIM card. I have not heard of this issue being related to SIM cards, BUT if it just started happening when you replaced the card THAT is the place to start.
it was bought new, its being used as a prepaid, my phone works but now its staring to turns off randomely??? and what do u mean did i check the security on the card and blackberry?