Star suffered a 2-1 defeat at lower-level Bar Hill Ladies on October 12, but made a successful protest over the size of the pitch the fixture was played on.
It did not meet FA requirements and the result has subsequently been declared void.
The second qualifying round tie will now be replayed on Sunday (October 26) at the Mick George Arena (1pm).