Cracked fuel line? Might let air into the system in certain operating points; might make the fuel pump unhappy (refuses to prime) in some situations.
I figured mine out when it finally broke completely: All the other issues went away after replacing it.