short of being at the north pole, that depth ought to be fine for the freeze line. assuming the pipe getting to that depth and coming out of it is protected from the cold. could be a bad install. is it pvc? copper? did someone forget to sweat or glue a joint?

if its a fresh install then doing the rod method and digging up the suspect spots might not be a bad option.