Well, like we all know you shouldn't eat ice cream which is melted and then froze again.
I bought a liter of delicious liquorice ice cream today. After I walked home I realized that part of the ice cream had melted and messed my bag (the trip home took about 20 or 30 minutes and there was something around 13*C/56*F outdoors). I opened the pack and eyed the ice cream. It was still mainly solid but became more softer than normal. And as I said, part of it had melted to my bag.
Now the ice cream is in a freezer and I think if I could still eat it. I think I'd peel most outermost "layers" off because they've melted firstly and most badly. But I'm not sure. Is it still safety to eat ice cream which is melted like I said?