I believe it only checks the stats for whatever character you are playing on at the moment. Basically: The only inforamtion that PSN stores about the achievements is if you have earned them, or not.