Is element on the main profile or are you waiting for notifications from secondary profiles? Also, might not be related, but my messaging notifications w/ GrapheneOS has gotten worse in the past week or so (Google Messaging hasn’t always alerted to new messages until I open the app and it pulls them) so it might be a Graphene thing as well.