Under a Cloud

What does the idiom “under a cloud” mean?

Definition: suspected of wrongdoing

Example: After weeks under a cloud because of his old letters, the president’s nominee withdrew from consideration.