Same experience here in India. Larger companies (with $billions in revenue) pay in 1-3 months. Small/medium companies pay in a week.
The problem is that in big companies, nobody really owns anything. So you're going to have to chase a whole bunch of people and processes, from finance to compliance to HR. And it's not individually any single person's fault.