Following up on that again.. I may have found the issue finally, and of course it was completely my fault.
I noticed about 100 lines missing from the "customers_info" table in the new database compared to the old one. This caused 100+ users not to show at all under "Customers" in the admin panel, and I believe those same customers didn't have all their info populated in orders as a result.
