This is Puppet 2.7.3, FWIW.
As far as I can see, this is really broken somehow.
This ENC below gives the same 'Could not find node' error even when spitting canned
information back:
#!/bin/sh
echo<<END
---
classes:
- foo
END
exit 0
puppet master --no-daemonize --verbose --debug reports: