Android: Deployment broken with Qt 5.3

Make sure "Always build before running" in the build&run settings is on.

Create an android project with shadow build, build it, change the shadow build folder, click run, select device in the popup window.

It then gives the following result in the Compile Output and doesn't compile anything:

Cannot find the package name.
Error while building/deploying project android-quick (kit: Android for armeabi (GCC 4.8, Qt 5.3.2))
When executing step "Deploy to Android device"

Manually building works fine and after building manually once running also works fine.