This also happened to me the first time I tried using the F2 add-on. The 4th vertex of a face wasn't being automatically merged. Not sure why, but obviously I wasn't using the tool correctly, as it hasn't happened again while following this video. :-)
