When you combine the streptavidin with the biotinylated antibody you can make a complex with four antibodies on one streptavidin. Each antibody having two interaction points you make a octavalent molecule! No wonder that regeneration is very hard. You have to try something else. For instance a lower pH, higher salt, or a combination.
This page can be of help:
www.sprpages.nl/kinetics/regeneration.html
The non-specific interaction is more difficult. I have no experience with SA but you can try to add CM5 dextran to the injection or raise the NaCl concentration to 250 mM. This will help sometimes.
Arnoud