The utility office doesn’t report to the credit bureau unless you have totally defaulted by, like, by a year, and it’s sent to an attorney.
Same goes for phone bills.
And doctor’s bills.
And cable and internet bills
And just about every other common household bill.
They aren’t going to show on your credit report unless you’ve defaulted.
I realize that “no credit,” isn’t the same as “bad credit,” but “no credit” means they can’t make any kind of determination, good or bad, especially with a spot check like they do for cell phones, or store specific credit cards, like Amazon, Best Buy, Sears, etc., so they’re probably going to play it safe.
Where you live do they have commercials for shady car guys that scream, “NO CREDIT? BAD CREDIT? NO PROBLEM!” There is a reason “no credit” is lumped in with “bad credit,” and probably has the same high interest rate.