Update to my update:
It's now 3 days later since I posted about supposedly having resolved this problem.
Now out of the clear blue, the problem has returned. Showing only two apps again, Google maps and Youtube, just like before.
It seems that uninstalling the App2SD app did solve the...