The key is from a block I mined in 2011, could it be related ?
Yes. I'm afraid that you might have to craft a custom transaction manually, but I'm not proficient enough with the Bitcoin protocol to tell you specifically how to do it. Soft forks have been rolled out since 5 years ago.
Have you tried importing the key in Bitcoin Core instead?