I remember hearing speculation around the time of the Northern Rock guarantee, that there could be a significant lag in the time when depositors can get their money returned. However, I couldn't possibly imagine this lag being years. I would imagine if there was a time lag, it would be months.
You mentioned Credit Unions there. It would be also interesting to see if a credit union was to need a bail out, would the Government Guarantee be used or would the ILCU's Savings Protection Scheme be used.