I had a problem with 29 sensors and ended up buying a second extension - all are working fine now (3 weeks anyhow).
@ Duncan I would agree probably not a good idea to share the cables with lighting etc. I am using double twisted pair shielded (4X0.8) cable for my 1 wire sensors. I have long chains of sensors daisy chained together but I do have branches with additional linear chains so I suppose it is a star topography. I was surprised to see you are getting away with 35 sensors. Are all yours on one long linear chain? How long? Of course my longest run is probably 50 meters and each branch is 10 - 30 meters (it's a big building) so maybe that is why I hit the maximum so quickly.
Also, do you have an opinion of the optimal wiring on twisted pairs? I have 2 twisted pairs, say blue/blue white and yellow/yellow white. I connected the signal to the yellow, the -5V to the Blue and the +5V to the 2 whites twisted together. Do you think it makes any difference how to connect to the twisted pair?