to commonly asked questions.

Was it actually Apple that called me?

I got a phone call from someone identifying themselves as a representative of Apple security. He told me that my iCloud account had been compromised. He said that there were too many logins. Then he said that the attempted log ins had come from various parts of the country. He then offered to switch me to the Apple security division and they would try to get the problem straightened out.

I declined and said that I would work on it myself. I hardly had that out of my mouth before I heard him hang up.

I think it unlikely that Apple would call me individually, and I found no message on the computer when I checked later in the evening.

Does this sound like a scam? Any other reports like this?

Yes. Very likely a scam. I do hear a lot of this type thing. Glad you didn’t interact with them.
This image is a theme.plist hack