It is not so much that Mohammad was depicted. It was more the way he was it, eg. with a turban and an ignited bomb sticking out of his turban. That is clearly a referance to all moslems is a terrorists, that is what makes them furious - and with good reason.

These pictures were printed 4 months ago, so the uproar is a little late - that is probably because some forces are trying to use the cartoons as a cover for mass moslem protests and egocentric agendas.