yo uso también el que viene por defecto como tú y la cuenta de google. y efectivamente es así, los cumpleaños no los notifica porque "vienen" de los contactos de la cuenta de Google: si pinchas en un cumpleaños te sale la opción de "añadir recordatorio", porque por defecto no tienen aisgnado notificación.
Sin embargo, cualquier otro evento que añada y le ponga recordatorio, me lo notifica correctamente.
Resumiendo, no es tema de configuración, es que lo de los cumpleaños "es así"