You really should check with your local building commission to se what they consider as the safe frost line in your area. There are also web sites that show suggested depths and you can do a search for this.
Without doing a search, I would expect that the frost line in your area was a good 40" down.