I used Test::CPAN::Meta::YAML to check the validity of the YAML.

#!/usr/bin/perl

use strict;
use warnings;

use Test::More tests => 2;
use Test::CPAN::Meta::YAML;

meta_spec_ok('META.yml', 1.4, 'valid YAML');
[download]

The problem is requires:. You would want to use 0 and not the tilde. Here's the corrected META.yml:

--- #YAML:1.0
name:               TinyDNS-Reader
version:            0.5
abstract:           Parser for TinyDNS records.
author:
    - Steve Kemp <steve@steve.org.uk>
license:            perl_5
distribution_type:  module
configure_requires:
    ExtUtils::MakeMaker:  0
build_requires:
    ExtUtils::MakeMaker:  0
requires:
    Test::More:  0
    Test::NoTabs:  0
    Test::Pod:  0
resources:
    bugtracker:  https://github.com/skx/TinyDNS--Reader/issues
    homepage:    https://github.com/skx/TinyDNS--Reader/
    license:     http://dev.perl.org/licenses/
    repository:  https://github.com/skx/TinyDNS--Reader.git
no_index:
    directory:
        - t
        - inc
generated_by:       ExtUtils::MakeMaker version 6.57_05
meta-spec:
    url:      http://module-build.sourceforge.net/META-spec-v1.4.html
    version:  1.4
[download]

The test results:

1..2
ok 1 - META.yml contains valid YAML
ok 2 - valid YAML
[download]

The YAML is valid.