Unfortunately my solution stopped working for me after adding several new employees.  Even if I add another new address that is identical to our company address it will not save the employee's tax info.

It's extremely unfortunate that this has not been resolved after well more than a year of this issue.