Something well-frozen will take longer to warm to melting temperature than something that's just below freezing. Maybe that's the difference? Having lived both places (although my time in Germany was almost 20 years ago), I don't remember there being a drastic difference in melting times.