Almost every company I shop for that uses PayPal, the date it shows on the companies page for pay is the date the money is in my PayPal. However, there is one company in particular that lists paid, and then I have to harass them a time or two before they *actually* pay.
I've had a few occasions where they show "paid" but don't get paid, and somehow actually got missed. I'd check with your scheduler, as this could be the problem.