Did you take out the sparkplug as well? You defo need to check that. Coil packs can fail randomly though unfortunately and your fault codes are pretty specific.
It is very likely to be cyl 4 coil pack or spark plug. DO CHECK that it wasn't just a case of the coil pack connector not pushed fully home though the last time the coil packs were replaced. Seen that before!!!