I currently fixed that error by uninstalling all internal memory programs and re-installing them (In other words, formatting their data cache). I also found that you can solve this problem by using Link2SD Pro (which also moves the app's data files). I am leaving this thread open so that anyone can answer it with a better solution in the future.
I am using a Samsung Galaxy Y Duos Lite (GT-S6102) phone rooted and Link2SD. I am always getting the error that my internal memory is always full, and after many factory resets, I installed Link2SD. I linked all the apps that can be linked and after finding that linking takes some space in internal memory, I app2sd all the apps that would and the rest of the user apps except Play Store, which I converted to a user app and I have on my ext2 partition. I ran the inbuilt cleaner on Android Assistant.
Recently it is giving the error Message Memory Full. I have 9 mb free of 170 mb.This time it won't go at all no matter what I do. I need to receive my SMSs on my phone. It is also very sluggish.
I appreciate any help.
Thanking you in advance,
Sanoo