Is it possible that it was just propagation delays? If I query your DNS now, I get your DKIM public key (see below). Are you still getting the same results from the port25 verifier?
mti2935@basement:~$ nslookup -q=TXT default._domainkey.pokesharp.com
Server: 75.75.75.75
Address: 75.75.75.75#53
Non-authoritative answer:
default._domainkey.pokesharp.com text = "v=DKIM1\; k=rsa\; p=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCjUEWGRzEyKE0GcoICtp4bAKhrIjG8zubaDBV8MJSEO49nJHPk8zTJNFYmFBaMX0GVwxstam3C231TedkiRBk5RQ32lOqiaHW/PGpYqGrdE95arh8floBinkcVCqwnodUMBizDLh0rZvdOf+lElQAf0nBFL0X2EhGDC4IlEYpu7QIDAQAB\;"
Authoritative answers can be found from: