You are not crazy for being disturbed by this. My first guess is that there is something about his living situation that embarrasses him (lives with his parents still, or something), or there is something about his life he doesn't want you to know. Other family, which is an extreme example but he's lying for some reason, or maybe he does live with his family and doesn't want them to know about you? Maybe they wouldn't approve?

When you facetime, where is he? What do you see around him? How has he not given you a virtual tour of his place yet? Have you met any of his family or friends when you visit him? How many times have you visited?

After eight months, paranoia because of some past girlfriend being a stalker just doesn't fly. He is hiding something from you, and now actively lying to keep that secret. I would tell him you know the address was fake, and that you trusted him enough to share your place and life and friends with him, and that he has to do the same.

Something is fishy here, and I don't blame you for being suspicious and hurt and wanting to get to the bottom of it. I hope that whatever the truth is isn't horrible and is maybe just some insecurity of his you can help him get over. Though the continued deception and lying would be a deal-breaker for me, no matter how innocent the reason