Since my PC did not have a lot of programs on it, I resolved the problem by reinstalling Windows. After this the bluetooth was working properly.
However, last night there was an update and when my PC was turned own this morning the Bluetooth is no longer working again. I did go through the process of checking for driver updates again, but everything appears to be up to date. I also tried the method
that was suggested earlier about using btmshellex.dll registration error with the Regsvr32 tool. The error that I get with the Regsvr32 tool when I use the elevated command prompt and type "regsvr 32 /u btmshellex.dll" is that ...
"The module "btmshellex.dll" failed to load.
Make sure the binary is stored at the specified path or debug it to check for problems with the binary or dependent .DLL files.
The specified module could not be found."
Based on this and the link you provided, it looks like the btmshellex.dll file is not in the correct location or doesn't exist. I ran a search in windows file explorer over the entire C: drive and it was not able to find it.
Based on my update history, there were two updated installed last night.
One was the "2018-02 Cumulative Update for Windows 10 Version 1709 for x64-based Systems (KB4074588)"
The other was "Windows Malicious Software Removal Tool x64 - February 2018 (KB890830)"
Thanks for help. If there is anything else you need let me know.