The boyband were due to perform in Hamburg on Sunday (January 20), but their flight was cancelled because of the weather.
Duncan James later took to Twitter to moan about the country's handling of snow, after the Eurostar service was also cancelled.
He wrote: "Flights been cancelled and now Eurostar also cancelled! Why in london when we get snow the city shuts down???"
Simon Webbe added today (January 21): "I'm so gutted we couldn't go to Hamburg yesterday can't wait to get the news when we can fly to Germany."
Heavy snow has led to a number of gig cancellations across Europe over the past week.
Katie Melua, The Script and Boy George are among the acts who have suffered from travel issues in recent days.
Watch Blue's snowy video for 'Breathe Easy' below: