I was using Link2SD and linked some of my apps to an SD card including internal data. Recently, the second partition somehow got corrupted. I deleted the partition and reformated it. Now I can't install any of the apps previously linked. It shows insufficient space error, but there is plenty of space in internal memory, SD card, as well as SD card's 2nd partition, and I can install any other apps.
I tried the clean-up option in Link2SD. It cleaned up the Dalvik cache of old linked apps, but it didn't work.
What to do now?