It would be really helpful if you’d provide the following information so our engineer colleagues can identify and solve your problem sooner.
@dnschwrtz have you got notifications on ? Are you receiving none at all or just sometimes ? Are you devices on WiFi or data ? Just as a side note I also find Alfred notifications very random but I’m on the Free version unlike yourself so I just tolerate it.