When my head gasket went out, the coolant system overpressurised and boiled over in a similar fashion.

Also check for cracked or warped head (when the head is removed).

Just overheating could be simply a thermostat, but from your other symptoms I doubt it.

Good luck.