This is an old question. I hope it's resolved. If not, or for anyone else........
Check if one PC is logged in as a local account and one as a Microsoft account. This does seem to break simple sharing. I could only get my current PCs to see my new one when I switched it to a local account. (At installation I'd let it open as a Microsoft account log in, because I had other tasks to get on with).