I just tried things again today and now the lock/unlock works fine!
From A+ web, A+ touchscreen, and Android app the status of the lock is correct, and I'm able to make it lock or unlock. I had the batteries out of the lock for over a week, but did not have to pair with the A+ again and everything just started working properly.
I think i remember an Android update to the app, but cant say for sure. The version of the Android app I'm currently running is 0.3.15b