You may marry your boyfriend despite his overstay. You may then adjust his status based on the bona fide marriage. Whether your case is more complicated based on your prior marriage depends on the INS official(s) handling your case and the actual facts/circumstances surrounding your relationship and marriage. I recommend contacting an immigration attorney to discuss the specifics of your case.
Answered on Oct 12th, 2011 at 5:41 PM