Their free shipping deals are normally backed by a coupon, and I've yet to see them have issue with shipping an item like a Portal Gun replica (not that heavy nor that large in box size) under free shipping rules.

I've made numerous orders from them and never had any issues on the CS side of things, when I've needed to deal with them. I think the CS supervisor you'll get a reply from should take care of the issue.