Just updating my OS didn't work.
I got it to work by going into Options -> Advanced -> Applications -> BlackBerryAlerts -> Permissions and allow Connections and Interactions to Allow everything. The defaults weren't working. A hard reset after this and it was working.
Incidentally, as of yesterday 1.63 was up on Directory Listing For /latest/
No idea on a changelog since 1.61.