I cannot distribute the APKs as they are paid apps (not from the Market) being restored from Titanium Backup, but I can give you an idea of the kind of applications - EasyMoney, Final Fantasy, Minecraft. Restoring them on 2.4.2 has no issues.
I also tried downloading the APKs from some irreputable websites to confirm it wasn't my backup (then deleted them, as I'm not pirating the apps), but it made no difference.
EDIT: I am just about to test clearing the Dalvik cache again and reinstalling the applications (I read somewhere this may help). I will update this post with the results once I have tried it.
EDIT 2: I have tried clearing the Dalvik cache, but no difference.