Zivush - 5:15 am on Dec 23, 2012 (gmt 0)

Is it possible that the contact page is over optimized and this is having some sort of overall effect on the site?

Yes of course.
A site-wide link to a page which is ranked very low (contact page) might effect the overall ranking.