If all four spark plugs are working and the fuel is injecting to them all, bearing in mind the engine work just done I would give it a compression test, just to eliminate low compression as a problem.
I assume it wasn't missing on the same two cylinders before.