@EmberToInferno It wasnt easy, it took me 4 months from the time of my offer to the time of getting home status. I had the same hastles as you, but they are the ones that gave me what they needed as proof, though only right at the end, from the committee, all I sent was those three things: tickets, bank accounts, and tax returns. I think they were a bit lenient with me, because the reason for me staying overseas for the last three years is because my father passed away, and to move at such an emotionally pivotal time, away from my friends etc. wouldn't have been good for me. Though the original reason for being overseas was cause of employment. I also sent them copies of relevant employment laws showing that you can only ever be employed here (UAE) on a temp. basis, and it is not possible to become a national, and that we would have to return eventually.
Good luck again, I am sure you will get it.