I got it first try. I've witnesses other people having trouble though. Try timing it so both targets have that solid "ubered" visual effect at the same time. And make sure no other medics are healing your targets.
I just went to a turret farm and did it to a bunch on engys and got it,I read on steam forums that you have to keep both people ubered and not have one go un-unbered or it will fail.