When I am carving a cake I have had trouble with crumbs getting into the icing when I am trying to ice it, even if I do a crumb coat. It seems as though it would be easier to ice it while it's still frozen/really cold. Is this going to make the icing fall off? I have never iced a cold or frozen cake.
Usually the problem is that you are touching the cake with the spatula the key is to only let the spatula touch icing. When you crumb coat are you letting it crust first? It might help if you let it crust and make sure that you put plenty of icing on it so that the blade won't touch the cake HTH
i agree also could your frosting be just a little to thick
I only carve frozen and ice cold or frozen because I always had the same problem as you! No, the icing doesn't slide off or anything. It really helps...