Samuraisam has written a 10,000 word painstakingly detailed rant about his quest to get Etisalat to upgrade his internet connection. Read it if you dare.
I went through a similar ordeal with Omantel but I won't bore you with the details. The short of it, I applied for a speed upgrade on April 30th and didn't get the upgrade till around June 23rd. They even billed me for a month at the new price while I didn't even have the increased speed. As usual it turned out that the had changed my plan in their billing system without actually implementing the change in the actual line speed. This is very typical of Omantel. Whenever I called their customer service line they gave me the same story of how the system showed that I have a 2Mbps line. It was only after I went to the head of internet customer service in Zakher that he checked the system and confirmed that I don't have the additional speed. I got it two days later. It took another three weeks till the billing system was adjusted to refund the excess amounts charged.