I find that putting a bit of old brake / gear cable (depending on the housing you are cutting) inside the housing and then cutting both, tends to produce better ends. If I don't put a cable in it before cutting I find I get the same issue as you.
Daven