Call Icelandair. I had a DB voucher with them, and there was no availability at first on the flights I wanted. On the phone, they told me to hold on a second and finally found me a seat (despite this booking class being normally gone). They were really helpful on the phone.