You can check the table coupon_gv_queue in phpMyAdmin and see if you see a GV that is marked release_flag N that may not be attached to a valid customer_id ...

This would result in seeing the GIFT Queue button but then not seeing it on the list in the Gift Certificates Queue gv_queue page of the Admin ...