I was having the same problem. It turned out that the vouchers I was trying to redeem were in the overflow bag of my inventory. Check there and if that's the case, clear some space in your inventory and "take" the vouchers out of the overflow bag. That's what worked for me. Good luck!