Try touchdown PCR
This is when you start with high annelaing temperatures and decrease it with every other cycle by 0.5 or 1 degree C.
www.pcrlinks.com/variants/touchdown.htm
http://en.wikipedia.org/wiki/Touchdown_PCRhttp://www1.qiagen.com/faq/faqview.aspx?faqid=75&SearchText=&FaqCategoryId=0&MenuItemId=0&catalog=1&ProductLineId=1000097'Touchdown' PCR to circumvent spurious priming during gene amplification.
Don RH, Cox PT, Wainwright BJ, Baker K, Mattick JS.
Centre for Molecular Biology and Biotechnology, University of Queensland, Brisbane, Australia.
PMID: 1861999 [PubMed - indexed for MEDLINE]
You will get a greater yield of specific band over any mis-primed amplicons.
Do any of your lanes contain a no template control? This should always be done to check for primer or other contamination.