Edit: Yubico has just responded again, and now also offers replacements for keys bought through resellers, with their sincerest apologies.

The issue should be solved now.

Update: managed to get a replacement for mine.