I have a similar problem where I preload a couple of characters as soon as the game starts and when those characters appear , the game "lags" until it loads them ... so basically it acts like the pre-loading doesn't work.Maybe load them at game launch?Any way to make sure a character preloads?
hmmm ... In the games property tab, have you selected the "keep character images in memory while displaying a menu" ?