Absolutely devastated, properly disappointed. Like someone reached into your chest and yanked out your feelings. It's the British way of saying your heart just got stamped on.
"I was proper gutted when they cancelled the gig last minute."