NOTE:
Android 4.4 / KitKat+:
- Use an app like Root Explorer to move the APK to: "/system/priv-app/"
- Set the permissions to: "rw-r-r"
- Disable ICS check in the app.
Android 4.0/ICS,
- Open Titanium Backup
- Go to backup/restore tab
- Find APN Backup & Restore on the list
- Long press on the app when you find it
- Select Convert to system app
- Open APN Backup & Restore
- Click menu and disable ICS check
Thanks to Joaquín for the instructions.
Report any problems on my site or email me with details.