It fixes itself as soon as it hits the next day - midnight.
BUT why can't you schedule shortly before midnight? Not exactly sure what time it starts having this issue but this time it was at 11:41 pm ebay time when I attempted to schedule and couldn't