I have a problem Where Shipping works fine when i have either a priced item with a weight or a gift certificate. But When I have both it comes up with the error message

Sorry, we are not shipping to your region at this time.

I have tried Free charge card - nothing happens,
I have tried using the free shipping options when weight is less then 0 but it seems to just give free delivery for everything.

Does anyone know why? And What I can do to solve this problem.