I had the same concern as you and just upgraded to the 2Mb connection. I'm not happy about paying 300 QAR per month, but I am happier with the connection.

I suppose you could call and ask if they'll upgrade your upload for free, but I doubt they will. Also, don't be surprised if the person you call doesn't have any idea what you're talking about... and it will probably be a waste of your time to try and find someone who does.