I am not familiar with the pgp key program that you are using however it looks like you might not be including the entire message. In order to properly verify if a pgp signature matches you will need to copy everything from "-----BEGIN PGP SIGNED MESSAGE-----" up until "-----END PGP SIGNATURE-----" in order to check a signature.
I can say that I checked the signature and it checked out for me.