Loose valves? If the seals were in fact replaced, I would assume a 'while you're in there' item would have been a valve adjustment. That being said, these motors require more adjustment PM than most vehicles (EDIT: at least on the 3FE). How many miles since that work was done?