There was a problem with the PM notification system - the email telling the recipient they have a new PM were failing to send recently. This probably also affected any thread subscription notifications where users got an email if they started or asked for an email if specific threads had new posts.
Very sorry for the inconvenience. It is fixed now.
