Sounds like you might have some damp coming through the floor or walls. Before laying insulation, it's worth checking if you have a proper damp-proof membrane (DPM) in place. You might need to apply a liquid DPM or tanking slurry to the walls and floor to prevent moisture from coming through...