I have exactly the same problem, since Wed Dec 16 (even prior to latest update I believe). Also rebooted with no effect.
Also, after manual search the correct album shows up, but when selecting that album an empty page turns up (with “Let’s make sure everything is in order” on top).
So we can better assist you, please provide a brief description of your current setup using this link as a guide.
Make sure to describe your network configuration/topology, including any networking hardware currently in use, so we can have a clear understanding of how your devices are communicating.
Can you share some screenshots (and provide the time) for an example where you experience this issue?