40W should be ok for foam, but I wasn't able to cut 3mm aircraft grade plywood for my first Anycopter with 40W...
I can cut 9mm plywood easily.
You're probably not using laser ply. This is important as the epoxy in regular plywood is very hard for a laser to cut.