I have had lordosis for as long as I can remember and tried a million different things for it (ART, chiropractors, foam rolling, different mobility exercises, more deadlifts, etc.) but going to a PRI therapist is the only thing I've found worth a lick. I'd recommend finding a practitioner in your area. You should see improvement in a month or less--it only took a week for me.
http://posturalrestoration.com/find-a-therapist/