At 6' 3", physical work, running and weight lifting... I'd be cutting on double that calories.
Surely possible! I've had clients in this same predicament that weren't seeing results because they were eating too low. And like I/we said, at 1600 calories and a vigorous cardio session you're left with 1000 calories. Do this enough and you're either wasting away, what I call burning up muscle at the expense of losing weight, or your body is gonna do its damnest to soak up more water and hold more fat when it gets a chance, due to the over-stress.