A friend of mine has 2 cats and has the same problem that you have. One of the cats refuses to use the litter box because it is used by the second cat.
My friend solved the problem by buying two litter boxes. They sit side by side and both cats use their own private box with no problem now.
