I host SMTP for about 20 domains, and I think if your starting point is zero then you've just been lucky.

Even for non-popular domains I get relay attempts, and spam deliveries, every few seconds. Round. The. Clock.

It could just be that your server hadn't been detected, either via port-scans, or via DNS lookups, and now it has been.