Doesn't seem to be working for me in Puppet 3.7... should it?
Had my support team setup records for three domains, have a test machine pointing to one of them and it fails to find the Puppet master.
Checked using "dig -t srv" and the record resolves so I'm rather baffled at the moment.