Thanks for the report Contrevents and Doublade!
We confirmed it is indeed happening with both Captain Hooktusk and The Boomship. We suspect that Rush is still being granted to the minion even if the board is found to be full. That would explain why it still has Rush when you play it afterward.