So I had assumed that it didn't work in general until a friend showed me that he is able to use the cygnus additional dungeon entry coupon. I went and tried it on another character and it worked just fine. I'm not sure why this isn't working on my main character. I also can't use the pink bean one. Not sure about the others. Horntail works though.
Images of problem