If you have addons, disable all of them, and add them back in one by one until you find which one is the problem. I used to have to have that problem too.
You also have the option to travel to player for anyone who is on your same faction and in your guild. You would go to your guild roster, pick someone in your faction, right click on their name, and select "travel to player." It will port you to the nearest wayshrine near them.