Yes, this happens with the heat on the lowest level. It's a Samsung, model #NX58H5600. It was rated on Consumer Reports as one of the top gas ranges, which is why I bought it (plus the $700 price tag).
If it's adjusted, will that mean the high heat will be lower? That would be disappointing, because I feel that when I'm boiling water, it doesn't boil nearly as strongly as it did with my old electric range.
Both gas and electric have their pros and cons. The downside of most gas stoves is that maintaining a low simmer can be hard. The more pricy units have special simmer modes.
However, having water boil over at the lowest setting is not something I recall ever happening on my gas stoves.
I'd have it checked out.
CD