I've had this issue for a long time. With how many songs I've liked, who knows what they've removed. I also don't always check if I liked it since I'm driving usually. But there are songs I know for sure I liked and were no longer.