Problem with IMAP sensor after 2023.12 update

I have an IMAP sensor defined to trigger based on the subject line of the email. It was working fine until the 2023.12 HA update. Now, it is only being triggered if the email is sent from a specific email account (a Yahoo account which I use as a secondary account), If the email is sent from third parties it no longer triggers.
So for example if I receive a matching email from [email protected], or from [email protected], the sensor is not triggered. But if I forward the same email from my Yahoo account it does get triggered.
This is how I have it defined:

template:
  - trigger:
      - platform: event
        event_type: "imap_content"
        event_data:
          initial: True
    binary_sensor:
      - name: Parking Booking
        auto_off: "00:02:00"
        state: >
          {{ trigger.event.data['subject'] is match("You have a new booking|Booking received|JustPark booking|Booking request for My Road") }}

Any idea why this might be happening?