Geriaviator,
over Northern Canada in winter at around FL 250 our brand new Hercules decided that all four engines would surge and all four fuel low pressure warning lights came on. The a/c knew the solution and took us down to a (slightly) warmer part of the sky. Normal operation then resumed.
The water in the fuel was freezing and blocking the filters. We should have been using FSII to prevent this but 'they' had seen fit not to provide this important ingredient in the RAF fuel. It did eventually arrive.