It sounds like your Z axis is being pulled down by the cutting forces. Without more information about your machine, we can only guess at the cause. Maybe a downcut cutter would help, but I'm not sure how well that would work in foam. Maybe slow the feed rate and see what happens.