Not sure if it is a bug or if I am missing something. After changing from unwrapped material to wrapped material the giftmachine fills up but still says not enough material.
Did you insert both unwrapped gift and gift wrap into the gift machine? You can produce gift wrap in the paper machine (the green one with the paper roll). That should normally work...