I've noticed on my 23 OBX that the Auto Stop/Start works more consisently when the outside temperature is above 65F. During the winter, it rarely, if ever, stops/starts the engine.
Is having coolant level below the MIN line on the reservoir and indication of a bad water pump? I've had my 23 Outer Banks for a little over a year with about 13k miles on it.