That sure to happen as you may be using a local debug.keystore file. which is only local to you and the MD5 generated doesnt allow you to get a publish key.
try this link out, it will definitely help.http://stackoverflow.com/questions/3781 ... w-keystore
you will have to generate your own keystore file and then using it the MD5 certificate.
have a good time fixing it.