OK, so I'm not clear on how this ever worked. Chromecast dongles advertise themselves on the network using the mDNS protocol. mDNS is a multicast protocol and by default multicast packets _will not_ move between VLANs. A client in your Guest VLAN cannot see the mDNS advertisements sent on the TV VLAN.
Additionally, when a client opens a casting enabled app it may also send a an mDNS request looking for casting enabled devices, to which they will unicast a reply. However the same problem exists in that the mDNS request will not move between VLANs.
The above info applies only to the discovery phase of casting. Once a client has a list of casting enabled devices, and a user selects a device to cast to, the transaction changes to unicast using the CAST protocol.
So in the end I'm not able to explain how this ever worked. If you have two SSIDs and two VLANs with clients and Chromecasts each on their own, then this should not have ever worked. The only way it could have worked is if something was routing (or maybe accidentally bridging???) the mDNS multicast packets between VLANs.
I agree with the other people above that something must have changed on your network. But what that is I'm still not able to say.