I agree with the previous poster: not all papers lith well. So I think you first step should be to buy paper that is known to respond to the lith process, such as Foma.
Second, after initially good results I was disappointed in a second batch of Rollei developer. It does not respond as colorfully as I like, so I switched back to Fotospeed. But the Rollie did lith, so maybe stick with it since you have already purchased it, but know it might not respond as colorfully.
Third, remember Tim Rudman's rules for lith printing: the highlights are controlled by the exposure and the the shadows by development. Make sure you are exposing enough. One way is to make a test strip on the paper you intend to use for lith, but to develop it in ordinary paper developer for your standard time. Choose the exposure that gives you good, solid highlights and midtones, ignoring the shadows. Make another exposure with 2 to 3 times as much exposure and develop that one in the lith developer until your shadows develop where you want them. I usually make my test strip at f/11, then open up to f/5.6 at the same time for the first print in lith developer. Then modify as needed.
Fourth, weaker, more seasoned developer gives more colorful results. As best as I can remember, I used 20 ml A:20 ml B:600 ml water, and 360 ml Old Brown to make a liter of the Rollei developer. If you don't know, Old Brown is used developer kept from the last session. I usually leave the developer in the tray overnight after a session, then rebottle it for use next session. If for some reason I don't have any OB to start with, I leave a sheet of outdated paper (any brand will do, does not have to be "lithable" paper) in the tray of developer overnight to season it.
Fifth, warmer developer gives faster and more colorful results. I keep my developer at about 30c, get emergence at 2-3 minutes and complete development at 4:30 to 6 or 7 minutes, depending on how many prints have gone through the developer.
Good luck,
Dan