This was her response via her Twitter page:
Not "rebooting" anything, guys.— Nicole Perlman (@Uncannygirl) January 23, 2016
So, even though the Hollywood Reporter reported this story, we still have not heard from the originators of "Labyrinth", The Jim Henson Company or Tri-Star if this planned project is even happening. Unfortunately some sites, even Muppet related ones, have said that The Jim Henson Company has reported this, when in fact, they have had no comment so far.
If there is indeed another "Labyrinth" movie being made (one has been rumoured for years) it looks like it will not be a remake but either a sequel or prequel.
Time will tell, will just have to wait and see to we hear from the actual parties involved. More on this soon!