Error with DKIM

Hi, I have a problem for setting up DKIM. I have installed DKIM according the instructions.

When I check the source of email I get the following error: dkim=neutral (bad format)

When check it here I get this: DNS query failed for '2013._domainkey.xxxxxxx. A public-key (p=) is required.

This is very strange because in the DNS there is a TXT record for my domain with the encryption key.

The text record:
v=DKIM1; k=rsa; t=s; p=MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA3w/s1jgletlh5fLw1V08ZFqwvHLNMTmXJZYJXuOLLZYrmqy7dbEWl2LLxiZPjMy7ZScwJjLtxw7wXRilv2WZ/TBpHFpZ0vv1e1LlvcRuvDtMdQ41XMKZ62YOtvffATwZDOcIONI7GANLlD3ZGG8nqfRVVyupydHd8yr/8JJETAt13mJHss8NhZ8YqVs5vI3P7jvJXEB4wa5UmIksA6/hkNKvVmZ5JrEjgOSBhc20tPVfsIBC/eSAPDDvSXTU90snFAC2Ayzbce3GRQaHsMl5bmoT2VKbbPSBadS4X5A0vyhQDYW2Yi3WMIDp+R9yIRrEbsMwEAqzXaDxqU6xqJWN5wIDAQAB

There are 3 NS records for the nameserver I need to use for my domain. The nameservers for are :

What can be wrong here?