Happened to one on my team although it worked ok on my device.
It turned out to be because of a different debug.keystore
on our eclipse installations.
To solve it we've copied the company's debug.keystore
file to ~/.android/
(this is the dir on a mac, it's different on linux and windows)