It's happened to every government contractor. The perfect contract opportunity arises, but by the time you hear about it, there's barely enough time to complete the proposal, let alone build the relationships necessary to give the agency an idea of the value your business can provide.
The fact is that most contractors are entirely dependent on referrals and repeat business to find work – without an existing relationship, it's almost impossible to win a contract.