I've got level 1 alts sitting in Icecrown on about 6 different servers, including new low pop servers, EU servers and a server in Brazil, but I haven't had any luck finding a single whelpling.
I've also had several level 90s on other servers invite me to a party so I can check their respective CRZs, along with many hours of flying around Icecrown every single day on my main server.
I signed on right after the last maintenance on Tuesday, but all I saw was other people flying around and no whelps. Then on Friday there was supposed to be a server restart, which I got really excited about because it was my birthday(!) and I finally thought "here's my chance!". I set my alarm to get out of bed early and logged on 30 mins before restart time. The restart then got delayed 30 minutes, and 2 hours later, was cancelled altogether. This whole thing has been incredibly disheartening for me. I feel like he is taking more effort than every other pet put together. Even the weather-based pets aren't nearly this bad.