Miraculously, all my links work now. I don’t know what the problem was but I don’t believe it was a WordPress issue. Probably has something to do with my hosting company maintaining its database. Thanks Doc4 for your help.
Doc4,
My permnalinks are all correct. Nothing there has changed. Any other thoughts?