I'd first confirm if really the non debug key was ...
# android
l
I'd first confirm if really the non debug key was used (with jarsigner for example)