I know it's bumping an old post but I have no problems getting accepted to universities, as well as a few job offers in Qatar.

Perhaps you were one of the many C/D level students, so the inabilty to get into University falls on you. Just having a diploma does not guarantee you anything.