"I understand it's important for there to be screening so dangerous content doesn't end up in front of us," Corry said last week, "but I'm just shocked that once it has got to a human level, and a human being has looked at the content, that it has still had the same outcome; that it's deemed inappropriate."
The page was an important platform for Corry to share her work. It was also one of 22 criteria - 10 of which must be met - by NZ On Air that musicians have a social media page with at least 1000 followers.
Despite Corry protesting and asking Facebook to reconsider the harsh penalty, it would not, saying her request was rejected as part of its guidelines on nudity.
On Friday a spokesman for Facebook said it was investigating. After the Weekend Herald broke the story Corry was inundated with messages of support from fans and fellow New Zealand musicians.
"I feel really proud. The response over the weekend, from people messaging me and agreeing with me - it felt like a really powerful weekend."
Facebook did not notify Corry the page had been reinstated. Instead she found out when she received a notification late last night someone had "liked" the page.
"I was like 'What?'. I went and looked and I was like, 'Oh I'm back'."
The banner photo of a shot from the video was deleted but a link to the video itself remains.
"I don't understand. It makes no sense to me but I'm just so glad they revisited it and that was the decision they came to.
"There's no way I could have done it without a push from [the Herald] basically, and I guess the corresponding 'noise' from people reacting. It was really incredible that the conversation happened."
Corry said she hopes Facebook will think twice about deleting pages in the future.
"Hopefully this will set a precedent."
Facebook has come under fire in the past for deleting photos of breastfeeding mothers and, controversially, the Pulitzer-prize winning photograph of a napalm attack in southern Vietnam.
In its guidelines Facebook said it made allowances for some nudity.
"For example, while we restrict some images of female breasts that include the nipple, we allow other images, including those depicting acts of protest, women actively engaged in breastfeeding and photos of post-mastectomy scarring.
"We also allow photographs of paintings, sculptures, and other art that depicts nude figures."
The Herald has sought comment from Facebook.