You might go to Etisalat's BIS page and do the "change device" portion, re-entering your PIN and IMEI. Otherwise take Midnightdraven's suggestion and call Etisalat. And watch out for that spyware they push:
SMobile Systems release complete technical analysis of Etisalat update | BlackBerry Cool