Three things come to mind:
1. Make sure you entered everything correctly, including the # and * characters
2. Try a battery pull afterwards.
3. I have never done this with a Blackberry - but I did use this successfully with my previous phone (Moto RAZR). GSM is GSM, so the actual phone should not matter.