Hello, did you try vector treatment with phosphatase (SAP, CIP etc) with subsequent purification? What kind of ends do your restriction produces? Blunt? Sticky? If sticky, then cohesive or not?
There is not enough information in your question to give good answer, so I can only suppose most probable pitfall.