Milenium

Did anyone managed to get shiny Celebi? I've spent several hours exploring both Dusk Forest and Deep Dusk Forest, and no sign of it. I even tried exploring them holding a Mystery Part (like for regular Celebi), but nothing. Am I missing some requirement, or is it simply bad luck??