Tripper,
First, I should mention that I didn't have to use a multiswitch in my installation (actually I think my dish had one integrated) but I have read enough about the subject that I may be able to help. Some background. Multiple TV satellite dishes must have at least dual LNBs, each LNB can work indepently to receive all the channels from the satellite. The LNB switches between listening for odd or even channels depending on what channel you are watching. If you only have two boxes you can just hook each box up to one LNB and be done with it. But if you have more TVs you need a multiswitch. What the multiswitch does is take the two cables from the satellite (each connected to one of the LNBs) and fixes one LNB to listen for odd channels and the other LNB to listen for the even channels. So the multiswitch now has both odd and even channels at all times going into it. Multiswitches typically have 4, 6 or 8 outputs which you can then run a cable to each satellite box. The multiswitch decides which signal to give to each box and switches the signal accordingly. Hopefully that wasn't too confusing but it may help you in a general sense.
What I'm suggesting you do is check for obvious errors that you might be able to correct yourself. If it's a bad cable, maybe you can rerun it yourself or maybe not. If it ends up being a faulty multiswitch you probably want to get him to come back out and replace it for free instead of paying for a new multiswitch yourself. With that in mind...
1) You say both tuners work in the livingroom Tivo. So you can buffer an odd and even channel at the same time? If you unplug the tivo or disconnect the 2 cables does the box in the bedroom find the signal? If it does find the signal it's probably a problem with the multiswitch. If not maybe its just a bad cable running from the multiswitch to the bedroom.
2) Check and see the mutliswitch is wired as described above, e.g. 2 lines coming in from the satellite, multiple going out to the TV boxes. Some multiswitches are powerd, make sure it's plugged in if need be. You might be able to find out more about your specific mutliswitch on the internet. Some multiswitches have 4 inputs, this is for eliptical dishes that are receiving signals from 2 satellites (the 4 inputs are odd channels on satellite 1, even on sat 1, odd on sat 2, and even on sat 2). These are obviously a bit more complicated. Also, some multiswitches have an additional input for over the air signals.
3) Assuming the multiswitch appears to be wired correctly, you should now have an idea of which cables go where. If your lucky they might be labeled saying this one goes to the living room, this one goes to the bedroom, etc. Regardless, disconnect the 2 satellite lines from the multiswitch. Now connect one of them directly to one of the room cables. By doing this you should be able to determine which cables go to which room and at the same time verify that the room cables are actually working. If the bedroom still does not work, try the bedroom box in the livingroom.
By trying all of this you should be able to narrow down the problem. Post back with the results and I'll let you know if I have any other ideas.