Updating tax tables will not fix this issue. (How could it, possibly?)
This can happen, especially in recent versions of QuickBooks, when importing employee records with addresses. Could that be the case here?
I just confirmed that importing employees using QB 2019 will cause this when the employee address has only one street/delivery address. However, I can fix it by editing the employee and removing the redundant info, so not sure why that's not working for you.
You may be able to fix it by completely removing the employee address and saving the employee.