Tunneling spectroscopy reveals evidence for interlayer electron-hole correlations in quantum Hall bilayer two-dimensional electron systems at layer separations near, but above, the transition to the incompressible exciton condensate at total Landau level filling $ u_T=1$. These correlations are manifested by a non-linear suppression of the Coulomb pseudogap which inhibits low energy interlayer tunneling in weakly-coupled bilayers. The pseudogap suppression is strongest at $ u_T=1$ and grows rapidly as the critical layer separation for exciton condensation is approached from above.