Yeah, I was really excited to see them return a while back.
I noticed that they didn't taste quite right -- did some research and it turns out that the ingredients are exactly the same, but the manufacturer is different, and so is the manufacturing process. I think it has something to do with how they are frozen -- if you notice, the new pudding pops don't have that hard "skin" or "shell" that the old ones did. I don't know why, but there was something about the shell that was important to the overall experience!