The 3 houses, 3 utilities rule has no solution. After trying endless combinations of lines on paper, I caved. I looked at some math website and turns out it is mathematically impossible. I'm not so dumb after all!