Are there any tricks for using an oscillating multitool?
Like you, I find it more effective as a cutter through harder surfaces if you move the blade across the surface you wish to cut.  I also apply light pressure to the tool while "sawing" with it.

Although in your case, it probably was simply that the wood was very hard.