I tested with one device where losing history was not a problem:
Changed it to ICMP only, and then back to SNMP, using the same community string, and then it got discovered correctly.
Edit: I tried the same procedure with one more device where this procedure didn't help