Free gift issues

I’m getting the error “Gift items removed as gift criteria isn’t fulfilled”. I’ve setup products to allow a free gift upon checkout. The cart shows the number of products but displays this error when going to checkout.