Bug 1084025 - Add telemetry to measure failures due to not falling back. r=keeler, a=lsblakk