I had the sme problem just like you...
What i did is this.
Go to ur cwm recovery if you have one. Go to Advanced option then click Fix Permission. But before u do that delete first ur existing backup.
Then after u click the fix Permission, make a backup again then restore.
Hope this work for you