Vanguard says they have no record of a 401K even though there's been deductions for months.

I'm not sure what to do. I'm so frustrated. My past job had paycheck deductions to my 401K and I'm trying to log in and roll it over to my new job, but they say there's no history whatsoever. I have no idea what to do. They keep saying there's no record. Am I fucking out of luck or what?

EDIT: Thank you everyone. You were right. It was with Ascensus. This is was super confusing with the Vanguard logo plastered on the Ascensus website as well. I appreciate everyone chiming in to help! Please take care!