I had this same bug with only 1.22 installed. I don't think it's a patch issue, I did some research on other forums and there's people having the same bug since 2009. Anyways... most people, including me, have been able to fix it by changing towns. You will lose your sims' relationships but that's better than not being able to travel or losing the whole family.
Another option that some people have suggested is to delete the .nhd files from your saves folder. Apparently you need to make a copy of your save file, and in the copy remove the .nhd files that are related to the travel destination you are having trouble with. There's also an .nhd file with the name of your home town (Sunset Valley, Riverview etc.), so be careful not to delete that one as well. Then you put that copy folder in the saves folder and replace the original one (obviously after making a backup of it) and see if it works. This only works if you have already saved in that location, and will reset the tombs you have already explored etc. I won't post a link here to the site where I found it because it's mod-related, but people are mentioning it in the official forums as well and it has worked for some.
Here's a link to a topic in the official forum where I found a lot of help:
http://forum.thesims3.com/jforum/posts/list/149027.page. On page 3 there's a third option that includes changing active households in the foreign location... it didn't work for me either but some people say it did for them, so maybe you should give it a try.
Good luck!
