Sounds like an air-in-the-fuel issue alright. As you are obviously aware, injector seals are often the culprits, but changing them does not always give a lasting solution. Annealing the copper washers can apparently help, but if you change them again I would look carefully for any cracks around...