In case one particular valve is only putting out a really low output, swapping them about may make the problem more or less. If it's always the same, then it's not the valves.
If you've tried a new ECC83 in each preamp position, try pulling the outer two EL34s and halving the impedence on the amp:
e.g.
Pull the two outer EL34s, set the amp to 8 ohms, connect a 16 ohm cabinet. Then try again, swapping the two EL34s for the pair you've just removed.
If you've still got the same issue, then it's a trip to a tech I reckon?