The current workaround for this issue is to head to the destination and see if there are any blockers that appear in the way.
For Merlin, the blockers are at the top of the Promenade on the right side of the palace.
For Rapunzel, remove the blockers in the entrance to the Sundial Island.