You're not the only one. Sadly, Garmin Express is the Internet Explorer of GPS software. A badly written software abomination that the dev team doesn't pay attention to.
As someone who uses both Internet Explorer and Express without issue I tend to disagree with your comments. Additionally there are millions of Express users who have no issues.
@johwil
This problem seems to occur with Edge devices more frequently than other GPS devices, possibly due to the GarminDevice.xml file not updating properly. Normally the solution would be to delete the GarminDevice.xml file and then reboot the GPS, which forces the GPS to recreate the .xml file so that the status is reported correctly. However I believe (I don't have an Edge) that you also need to delete the Device.fit file.
So try that and see if it resolves the issue. Also ensure you're using the latest version (3.2.29) of Express.
I agree with sussamb. While Express does have it's problems (as do most software programs regardless of how old they are), sometimes the problem is due to glitches that occur on the devices or on the user's computers. There is no way even the most rigorous testing regimen can account for every situation that will come up.