Kraken ended up cancelling the USD Withdrawal and put the money back into my account. They said they can't do USD Withdrawals and I have to convert the money to Euros and take a Euro wire. So I did that, and this time they say they sent the wire. Hasn't hit my bank yet, but I'm optimistic it will be there on Monday.
All said, it's taken over 1 month to get my money out of Kraken. Customer service was non-existent until the last two weeks when they seem to have put a higher priority on it.
I understand that US banks are incompetent. But Kraken needs to be careful to be certain that their claims of bank-related services on their website (like fast deposit and fast withdrawal) are matched by reality.
It doesn't cut it to the blame the bank. The bank is part of your system. If your bank sucks, then your system has a weak link which results in poor customer experience. A sucky bank is contagious. From the customer's perspective it means the Kraken experience sucks.