I also tried to list a gift certificate on another id account. I got the same message, so had to list under "travel".

really annoying. I don't know why I couldn't list it there. Also i couldn't list using my free listings - i still got charged a listing fee, even though i had plenty of free listings still to use.