I only had to run the game while my PS3 connected to internet, and it just automatically downloaded and everything, then it says "new characters avilable". so idk, they should be there now :S
maybe remove your installed data and try again?
TTT2 install data is pretty big btw! about 7 GB :O