I had the same problem... Go back to the temple/chapel where you got married. She should be right inside the door and will instantly start a conversation asking where you two should live. Then she will go to your house (or hers, whichever you select). I was pulling my hair out until I went back to check where she could be.