Okay, so now I have a new issue.
I can see the gateway and connect to it. I can then see the two mcModules, after a minute or so.
But when I click on one of the mcModules, and then click on Connect to Device, the timer at the top goes, stating Conencting to Device for XX seconds. After a while (time varies), the gateway seems to drop off, and then I need to reconnect. I can never actually connect to a mcModule.
I've tried uploading a few different, very basic, programs to the mcModule, but the gateway, through device manager, never says its connected to the actual module?

I'm pretty sure these are new batteries, but will get another brand new set just in case.

No, I have never actually connected and uploaded code to them, at least I don't think so. I think the one time it said it went through, I was actually disconnected from the Gateway and it had automatically connected to the Virtual Gateway? I really have no way of verifying as I cant connect to them to see what's happening.

I'm still not sure if the Gateway is up to date. I've tried dozens of times, using the method in the instructions. I just don't get how you can ensure that it has "taken"?

Could an incorrect version cause this issue?

Based on the Beacon Data I see in your device manager, your two modules are running very old mcOs versions. Please update your modules using mcOTA and see if that fixes your problem.