@fbtobajas @EvelOtto: Ok, I know what the issue is, sorry for the delay.
The app in the app store had the IP address of the Particle cloud hard-coded. This shouldn't have been that way, we must have uploaded the wrong binary file. Somehow, the fix was never checked in or accounted for as we discovered and fixed this long before release.
It worked fine for a long time, but now Particle must have changed their IP address. So, we properly set it to the domain name in the app and the issue is fixed.
The app is being updated in the store to version 1.1, so you can wait for it to go through the process and update your app (should be a few hours). Or, you can download the .apk file directly from here: http://bluz-scratch.s3-website-us-west-2.amazonaws.com/bluz-android-1.1/app-release.apk
Sorry about this, I had the new app on my test phones and the one on the store was the wrong version. Just an oversight that caused the issue, so I do apologize.
Let me know if you have any other issues after you update the app.