Hi Stephen,
Late response here, and I don't know if this will help, but you mention you are using shapefiles. It is good idea to migrate your work to file geodatabase feature classes for this, and future, processing. I am not sure it will help with this issue but it is very likely to save you a hassle in the future.
Cheers