I had an experience recently wherein a joined surface would not seal to a solid, but also did not show any naked edges.
I tried everything I could think of... scaling up 100x, Separate and Join again, etc.

Eventually, I gave up for a while. When I returned and opened the model again, voila, it was a solid.
This has happened one other time. I just saved and reopened the model to have the solid complete.