Not only may you suggest,
OmanAir, you may confidently assert that the problem is on the UAE side. And
Funk, when you say that you try to give a/c as much warning as possible, you should actually say that you advise the surrounding ATC units to descend the a/c by your boundary, allowing us to do your dirty work. That can add a lot of stress at times, especially when you have no idea if the transmission of the FPL gets through or at what time it will make it to you.
And perhaps you'd let us know why, even if you don't get a correctly filed FPL, you let a/c sail through your airspace without ever knowing that they're properly equipped with the right nav aids, TCAS, RNP, etc,etc,etc? Only the RVSM element gets picked on and that's hardly the right piece of knowledge to possess if some Russian fly-by-night transits your airspace by dead reckoning