I have a feeling you are not entering the keys correctly they may have extra wrapping around the keys that is not needed and not really part of the keys. The keys should be only alpha numeric data, no angle brackets or such as that should be entered. In mine the public key does have on dash but no other characters besides letters and numbers.
You enter the keys under Administration > Site Settings > Security > Anti-Spam
Hope that helps,
Joe