A new search for Bs oscillations is performed in a sample of semileptonic b-hadron decays collected by the ALEPH experiment during 1991-1995. Compared to previous inclusive lepton analyses, the proper time resolution and mistag are significantly improved. In addition sub-samples of the data are assigned an enriched or depleted Bs fraction. Maximum likelihood fits are performed to derive a preliminary lower limit of Dms > 10.2 ps-1 at 95L. Combining with the ALEPH Ds based analyses yields Dms>10.4 ps-1 at 95L