I have uninstalled B4A and reinstalled it to a different folder.
I have tried to run the sample program (actually, a MySQL example, which I had once downloaded from the B4A site), with the Phone library:
USB Debugging - Failed
B4A-Bridge - Success
Afterwards I tried my program. It failed in both debugging modes.
Then I returned to the sample program. Now it also fails in both debugging modes!