How do I get my fluorescent 4-tube under-cabinet lights to come on reliably?
It sounds like you may need to replace the ballast.  They do age and eventually do need to be replaced, though not nearly as frequently as the tubes themselves.