I just ran into the exact problem after defining the signature for the debug build. After deleting the previous app from the test device, Clean Project / Rebuild Project did the trick for me.