How many teeth/inch blade did you try?
If you don't have enough gullet/clearance for the blade to pull out the waste, it will clog up and really perform bad, no matter the wood.
It seems like you should be trying a 3-4 TPI blade.
A metal blade is definitely out, very fine teeth.