Utility bills are ordinary pieces of paper that can easily be forged.
Even if you have a genuine one, all it proves is that the address exists in enough of a way to have its own utility meter, and that the person you're dealing with has access to the mail there. That's not nothing, but it's not a lot. People may not be on the bill (subletters etc), or the bill may be paid by an absentee landlord, etc.
Conversely, the security is terribly vulnerable to social engineering, like SMS "2FA". I know because I had a month's disruption when someone managed to order a replacement phone line to my house and cut off my internet for a month.