Someone from support contacted you a little while ago. No deposit matching the information you gave us has been credited to our account with Fidor. Fidor cannot find any record of receiving this transfer. Fidor also had their (most commonly used) correspondent bank check and they don't have a record of the transaction either. The next step is to find out who is supposed to have sent the transfer to Fidor's correspondent bank (whether it was your bank or some intermediary bank) and have them contact Fidor's correspondent bank so they can settle the issue between them. This step will have to be initiated by your bank because we don't know where the transfer may have come from (whether from your bank or from some other). I know that your bank assured you that the transaction cleared all the way through to Fidor, but it seems that this may not be the case.
It was sent directly to your bank, directly to your account. My bank has confirmed this and will be checking.
It is generally the fact that a whole load of the time this is taking has been waiting for your support to reply.
I am now at a stage where once I get my money back either way I very much doubt I will be using Kraken going forward. I am highly doubtful this is my banks fault as I have banked with them for over 15 years and I send 30-40 sizeable international transfers a year which I have NEVER had a problem with.