I have a friend that adjusted her status before her one year anniversary. Not sure on the details. Kind of different for everbody. Was a visa overstay as well. She was able to travel immediatly after adjustment.