perhaps you can include 100mM NaCl, or a bit of TX100 to decrease nonspecific interactions between proteins. please post whatever you figure out. this could be a biochemists two-hybrid screen!