Yeah really, if they’re asking for a pay stub, it indicates that they don’t trust you even before making an offer.
Run, don’t walk from those places.
It was a fortune 500 company too. I work for a comepetitor now and have to deal with them occasioanlly. Their leadership is still dishonest and suspect.