Release the Kraken...(or not)?!

I got the Friend of the Kraken lifetime reward, and I'm having a big problem getting it work on anyone. I click on boats that are moving and it says "The Kraken doesn't seem to be able to attack th...