Alright, this guide will have two parts, since it uses Titanium Backup PRO, which you can download here: tbp530.zip
To get the PRO version, you need to follow the below instructions:
Note: Nothing is final until the last step
Now onto the actual guide.
Open Titanium Backup, which should now be Titanium Backup PRO. Press the menu key on your phone. You will see a menu like this once you scroll down: Now, click on the "Manage Android ID ..." in the menu. You will see something like this, only a different device ID: Now tap the "Create new (random) Android ID". Next you will see: Press "Yes, do it." Your phone will then reboot. After reboot, re-open Titanium Backup. You will get this pop up: Your decision. If you pressed "Ignore (Keep the new ID)", enjoy being unbanned!