If she poos every day with no problems then it doesn't sound as though she is constipated. Maybe the vet could just feel the one in the 'departure lounge' and made an assumption
You could try tinned sardines in oil or some other oily fish, thats a tastey not too harsh way of getting things moving
