I've used my 800w spindle for machining heavy aluminium blocks, and numerous bits of soft and hard woods, and it just chews through it as long as the bit is sharp. As suggested it sounds like a setting problem, as even at 0.8kw, and especially at 1.5kw, it should plow through anything you throw at it.
cheers,
Ian