Okay, here's what I'm betting is going on here...
You use shift+? via NEI to import the recipe. This uses Ore Dictionary items, because there's lots of different types of wood and such.
However, the ME Network gets very specific about what items it uses, and doesn't like to recognize them for auto-crafting. Try clearing out that pattern, and setting the pattern manually and see if that doesn't clear up the problem.