This does not work with domains with hyphens. It seems to think it's part of the record type or stripping it off.
Drop me an e-mail: mgall [at] cloudflare if you can reproduce and I can look again.
app.example-foo.com, and got a “no records found for foo.com” error.
A app.example-foo.com
it worked for me