Hi Scott,
UPB is a very reliable protocol, but sometimes the right device can totally kill things.
First, which brand switches are you using? And what sort of repeater are you using? Do you have a single breaker panel, or do you have any sub-panels? Are any of the switches off a sub-panel?
I had great signal and reliability with my UPB setup at my last house that was all CFL, had old appliances (100% electric) and had a pool pump... at this house, everything was great until I moved the PIM to where I really wanted it - in the wiring closet.
Simply Automated tech support was great - they showed me some tricks for toubleshooting using Upstart (for starters, do a Comm test and see what you can and can't talk to). They even reviewed the file and suggested a few things. Their next suggestion was accurate but a little tough - they basically asked me to unplug everything in the house and test - then slowly plug things back in and keep testing.
Well - I did that and things never got that great! So one day I screwed with moving breakers around, swapping phases on some circuits, etc - and for a minute made things worse - so I put everything back exactly the way it was - did another test - same as when I started. I was basically giving up, but while I was in the wiring closet, I decided to move a few things around. Without really realizing it, I plugged my DirecTV power injector, the UPS and one other thing into a different power strip (a high end strip that does filtering apparently - I didn't even realize). When I did one more network test - all of a sudden my switches that were unavailable before were now showing 7-13. I had never unplugged those things because the wife/kid were watching TV to stay busy while I tinkered.
During this whole thing I never had any noise except after screwing with the breaker panel and not getting a solid connection on one of the breakers - when I put things back I never saw noise again.
My advice - move the PIM around - see if that helps... in my case I had it plugged into the same source as my noise generator - talk about bad luck! If not, start going around the house and either unplugging things or putting in X10 noise filters and testing things out (just a couple filters - filter out whole power strips or turn things off long enough to test).