Well so far I have not had any luck what-so-ever in using aptbackup it didn't work on the wifes iPod or on my phone

I just get the "Restore can only happen after a backp had been preformed and the Bla Bla Bla"
Hmm Seems to me I FRICKING DID THAT! Well at lest the app is free, even tho it was a waist of time......
To save you some reading, this is one possible fix:
I accept no responsibility for your actions in following the below instructions, do so at your own risk!
This was MY fix that does NOT mean it will work for you and of corse running commands (any commands for that matter) thru a SSH terminal on you phone could be DANGEROUS!!!
The how to:
I did this in WinSCP.
Before you do the below info:
Check and make sure that these files:
aptbackup_dpkg-packages.txt
aptbackup_openssh.tgz
aptbackup_cydiasources.tgz
Are in: /root/private/var/mobile/Library/Preferences
I suggest to copy: aptbackup_dpkg-packages.txt to your computer and open it (note pad or any text program will open it) once open make sure that those are the apps you want to reinstall.
IF NONE OF THE ABOVE FILES ARE THERE THIS WILL NOT HELP YOU!
..
Now:
Go to: root / applications (the whole address is: root /private/var/stash/Applications.)
Open: AptBackup.app
Select: Restore
RIGHT click on: Restore
Scroll down to: Custom Commands then over to Execute
Click: Execute
You most likely will get a warning screen: “
this current session does not support bla,bla,bla do you wish to open a separate session."
Click: Yes
WAIT!!!! (it will seem like nothing is happening)
After 4 min. at most (mine took about 1.5 min) your phone should reboot with all the old Cydia apps on it..
This was MY fix that does NOT mean it will work for you and of corse running commands (any commands for that matter) thru a SSH terminal on you phone could be DANGEROUS do so at your own risk..