If you have multiple PSN accounts on your PS3, ensure you are playing on the "Active" account that owns the licenses. PS3 licenses are typically console-locked (activated) but sometimes require the purchasing user to be logged in.

You must be at least once for the game to verify the "free" licenses for these characters. Version 1.03 not showing