The key you linked to seems to have invalid CRC bytes at the end of its ASCII armor - this is why we can't accept it, as it's malformed. http://imgur.com/J1bp73V
Hi, engineer who worked on this here. Would you mind linking me to your key, including the version line, and letting me know the error message is? I'll try to see what the issue is.