It happens all the time with TCN's (Third Country Nationals). Hell some of the slave wage guys have their passports pulled and never get a check.
Not so much with the Western Expats, but still happens. My guys were paid once a month, in Riyalhs, and at least part of that deposit had to be in a Saudi bank (same one the Direct Deposit was coming from). My folks would be paid anywhere from the 20th to the 31st. I never had a mass payroll screwup, but I did have some glitches that caused a week delay for a few guys.
Worst one was our prime was supposed to be paying GOSI and life insurance for our guys. Had one pass away in country and came to find out they were trying to save a few bucks by never paying the life premiums, hence no life policy for his wife. They ended up paying the claim out of company funds, but it took months to resolve.
Had another with a sick child run out of medical coverage (the limits are lower, but so is the costs). I had to get an air ambulance in their to get the kid back to STL. While I had it sitting on the ground (with a Doc and two nurses on the clock), the hospital wouldn't release the child until I authorized the payment of another $32K in incurred costs. Lovely!
If you do make it over there, read your contract fine print. There's a lot of details that will whack you if you don't know them (in fact you may have to sign a contract in Arabic (with a provided English translation......they often differ in their content, so find someone disintrested to read it and compare for you).
Couple things to look for:
Vacation is often stated in Calendar days, so weekends count in it.
Vacations are at their schedule, not yours.
We had an option for Y fare tickets to home, or cash in lieu (most of my guys were taking cash and going to the PI), come to find out the "option" was their option and refused further cash in lieu after the first year.
Return fare was predicated on completion of your contract, don't stay 365 days and you'll be paying your own way home (last minute price as we would boot you from the villa....no place to stay unless you got a hotel until you left). Sign a new one year contract and leave, same thing applies, not just the first year.
There was a bonus (Service award) equal to one months pay for years 1 to 5, then 60 days pay for years 6 and beyond (think of it as a lump sum pension). I had guys in country for 17 years, but they never saw 60 days. Each contract renewal restarted the clock, so you would never get the higher amount.
It was also extreme employment at will. RSAF didn't like you, you're going home, no questions. They booted one guy because he argued with a captain, another because "He looked too young to have the experience listed in his resume and training certs", another was present (ie in the hangar) when they locals pushed a wing into the hangar door (no wing walkers) of course they blamed my guy who was in the office and nowhere near the bird, and of course the idiot that got an RSAF captain drunk on compound and sent him back to his house.
No recourse to the terms as you agree to be bound by local law for employment. Want to Sue, you'll be seeing a judge in that country, guess how far you'll get?
In the end it was bare bones pay, no raises for up to 3 years, shared villa if single (many programs only allow single or unaccompanied tours), bus to work or shared vehicle, health care in country and if offered, limited coverage for family at home, no shipping, storage or other means for your US household goods (villas are furnished). Many of my guys "converted" as well so they would get the better treatment.
Interesting times over there. I had a great time running those programs, really learned a lot (like how to start a subsidiary company in Saudi Arabia), but I didn't have to put up with the crap my employees had to. I would always do it again, but from my side of the fence as before. 60 days a year in country for "town hall" meetings with my folks was enough for me.