definite red flag imho. I always request a cashier check and or at least a bank check for the security deposit plus the first month rent. But since you went the personal check route, I wouldn’t continue with the lease. I wouldn’t care if it’s an honest mistake.
BTW: you aren’t alone. Apparently this happens a lot.