This is a known issue to internal teams, and it is being looked at. Here I am just passing an idea from a friend:
g = RandomGraph[{10, 20}, EdgeLabels -> RandomReal[1, 20]] PropertyValue[g, EdgeLabels] =. g
