We just got a call from a US telephone number (001-, didn't get the rest of it) with an automated voice, stating that someone had sent spam mails from a server located in Berlin.
I didn't take the call, my colleague just got the first part of the number and a firm name (Something with ~computer network~ in it) It didn't seem like scam or spam, the voice just was informative with no chance to interact.
We did in fact sent our last newsletter (1,5 months ago) through a firm, located in Berlin. But all recipients opted-in for it and would not regard it as spam. We do this ~4 times/year. But it's the first time we didn't send them through our mail server.
So I would like to know who contacted us about it from the US and is this a common method to inform ? I would definitely prefer an sample e-mail sample to check some things for myself.
That is not a normal way to report spam. In fact, it's utterly bizarre.
The generally accepted way to report spam is through the abuse@ email contact of the owner of the IP address which sent the email to you. In the case of email you sent through a firm in Berlin, such email would be directed either to them, or to their Internet service provider or datacenter from which they sent the mail. You would not see it until the firm forwarded it to you for appropriate action (e.g. unsubscribing the user).
The other common way spam gets reported is through email feedback loops from large email service providers (e.g. Gmail, Yahoo, Hotmail, Yandex, etc.). When a user clicks the Spam/Junk button in these services, a report is generated. You would have had to opt in to receive these, and you would generally also get them delivered by email.
In the old days, before abuse@ was a standardized thing, and before spam was a serious problem, we might pick up the phone and call the phone number listed in the whois record, but (1) it would be a human being calling, not an automated recording, and (2) that hasn't really been done since the late 1990s except for extremely unusual situations. And we'd end up having to forward a copy of the email anyway.
I have no idea why you received an automated call, but if they weren't willing to send an email in the usual way, and weren't willing to have a human being talk to you, then I don't see why you should be expected to waste any time on it.
Definitely not a common way to respond. I'd likely just ignore it, if it weren't easy to validate.