When you make a backup it will not erase your previous backup. it will create another backup, so youll have your previous backup and current one. The easiest way to remove appslib is download System App remover from market...or if you have Root Explorer installed delete Appslib from the system/app folder and reboot
ok boot into clockwork mod and perform wipe dalvik-cache, under advanced setting , and also a clear cache partition . it wont delete your apps it looks like you still have some of it in memory...also delete the appslib.bak file