They are both correct. They both mean that the speaker acknowledges the possibility that some person/thing/situation had problems that, for whatever reason, "we" have not discovered. Example: It was a surprise that Jim and Sally divorced. They seemed so happy together. But they may have had problems that we didn't know about.