Having the same problem. I have a EDge 820 linked to a RTL510. It worked fine for several months but lately the connection keeps breaking. The 510 is fully charged but the blue flashing light stops and my Edge says the radar is disconnected. The radar icon flashes red on my edge. If I turn the 510 back on it reconnects but eventually loses connection. It apprears that the RTL 510 is shutting down for no reason. I've resset the RTL510 several times. No luck.
I just purchased a Varia 510 and using it with an Edge 810 and a pair of Vector 3 pedals. I was experiencing the same disconnected message on my Edge unit. This happened several times within a few minutes of each connection. Once I got it to connect and stay connected, then it work fine for the next 30 minutes of my test ride. I will be doing a 100 mile ride tomorrow and will we how it goes. If it fails with my 810, then I will try it with my friends 1030 and his Vector 3 pedals.