as well as finding out what the waste pipe is draining, I'd recommend you have the paving slabs lifted so you can see what is underneath.
depending on the age of your house, the gully might be leaking, or the previous paving may have raised the ground level, which can cause damp.