General :: Restoring From Titanium Backup Breaks Some GCM Push Notifications

why restoring an app+data from Titanium Backup after a Factory Reset causes Push Messages (GCM I believe) to stop working. It seems fairly obvious that when restoring an app+app data from a previous installation, they get confused and the push messages aren't being delivered to the right place.

So far the only solution that I've found to the problem is to wipe the app's data, and restart from scratch.

I've done a lot of Google searching, and there have been a few things I've tried. This is my normal procedure I do when I upgrade/flash a new rom:

Code:
-Backup with Titanium Backup
-Backup with GO Backup
-Nandroid with TWRP
-Factory Reset
-Flash ROM
-Wipe Cache/Dalvik
-Boot
-Sign into Google Account
-Install Titanium Backup
-Restore previous Android ID
-Reboot
-Use Titanium Backup to restore Apps+AppData, as well as some system settings
-Reboot

At this point, some of my GCM push notifications don't work. The only way I can get them to work again is to wipe the app's data and start from scratch. I have tried the following things, none of which worked.

Code:

-Wiped the app data, restored the app data by itself again.

-Uninstalled the app, installed from Google Play, restored app data.

-Used Application Manager to disable notifications, then re-enabled.

-Went into the app's settings to disable notifications, then re-enabled.

-Cleared data on Google Services Framework

-Removed Google Account, cleared data on Google Services Framework, rebooted.

(This actually had an even worse side effect of re-breaking GCM push notifications for all of the apps I had fixed by hand) At this point I'm at a loss, I'm not sure what else to try. It kind of looks like the Google Account/GSF is related to GCM. I don't remember exactly, but I think I tried restoring the previous GSF App+Data on my most recent flash, and it still didn't work.

here's some lists of the affected/unaffected apps.

It DOES affect the following:

Code:
Accuweather
American Express
Bejeweled
CBS Sports
Chase
Facebook
Messenger (FB)
Reddit News
Waze
XDA app

It does NOT affect the following:

Code:
Gmail
Google Now
Hangouts
PushBullet
Yahoo! Mail