How do you have your tax set up? Are you using tax tables? I know that MN and WI are a PITA to set up taxes; I ended up writing a custom SP to handle the tax stuff.
Are other orders working and charging tax? Was it possibly a town that you didn't have in your tables?