Are you receiving a specific error code or message when you try to run the update? Sometimes QuickBooks has already downloaded the update in the background. You can verify this by checking your current tax table version.
Here's how:
Go to the Employees menu.
Click My Payroll Service and select Tax Table Information.
Check the tax table version listed.
If your version shows 123343003, your tax table is already up to date.