I have the MysticTicket, I talked to the guy at Vermillion and I was taken to Navel Rock.
Where did you get your tickets from?
Hacked Tickets will not work!
I got my ticket legit from NintendoWorld and that is why it worked, only legit tickets will take you there