Lauristinus flowers from winter to late spring, is evergreen and does well in some shade. Skimmia flowers in spring and has berries, and takes a little shade.
Sometimes shrubs go off flowering for a few years when first planted out but come back to flowering again. Too much shade stops flowering or reduces it dramatically.
There are more shade plants at: https://gardenie.wpengine.com/plant-finder