Sorry, just saw this one. Candoia paulsoni are a bit different than other boids. You said that the temps are right, but you didn't elaborate. I keep mine at room temperature of about 72-75 degrees. They also don't need to eat as often as mentioned by someone. Paulsoni actually do quite well on a meal every 2-3 weeks.
One thing that you can try is feeding a small lizard, then offer a small hairless rodent (mouse or rat pink depending on size. Candoia seem to prefer smaller prey items than their boid cousins. Whatever size prey you would feed a Colombian boa of the same size as your Candoia, use a feeder half that size. So at 16" long, I would think that a hopper mouse or rat pink would do fine. You can try scenting the rat pink with lizard or minnows and that may elicit a feeding response. Candoia also respond to touch. So put the rodent on tongs and gently move it toward the snake to the point of gently touching the second loop when the snake is "S"ed up. If it shies away, try again, again.
