There is a new GCM (client/Android) API (see AGDROID-427), and looks like the format of tokens returned to the device, using this ID, are not accepted by the UPS.

Details are here:
http://lists.jboss.org/pipermail/aerogear-dev/2016-March/012331.html