I worked with MANY folks all day to resolve the issue including many of the suggestions you listed. We tried rebooting, different browsers, different computers,...

I'm experiencing the same problem. I added a new employee and it won't let me save the tax withholding data. And I can't run payroll without having this filled ...