How long lines to an AM2302 sensor?

Did you attempt to reduce the value of the pull-up resistor ?