Same thing for me. Can't add any devices to the trusted list anymore. Used to work flawlessly before.
Since the last update XXUPOL1? I recently got an 'upgrade' from 3G to 4G. Doesn't sound like it could be related. But those are the only changes I know of.
Regards,
Olivier