I've never used a valve amp but know from my interest in Hi-Fi that valves do have a finite life and need replacing eventually. That might not be what the fault is but I'd be inclined to do that first and see what it does.
The valves should have markings on them that will help you search for them. Most types are still made new, somewhere in the world!