The fuel that once flowed freely has been abruptly reduced, sending prices soaring and forcing European governments to struggle for solutions.