A follow up to this, I think I've solved the problem. Each time I was heating up the hose, pushing it over the barb as far as possible and clamping pretty much straight away.
I tried again but this time only put just enough over the barb to clamp and waited a while before screwing the clamp...