I had this exact same problem a couple of days ago and couldn't figure it out. Haven't managed to fix the problem properly but this works as a temporary fix:
Go up one level (above app.js) and do npm install ejs
. It will create a new node_modules folder and Express should find the module then.
~ Answered on 2011-10-13 14:37:17