A great way to find out if a optimization consultant is great at their job is when they can be on best page of rankings.
If so, you could possibly have been a target of SEO black hat techniques without you being aware of it. http://Www.mecosys.com/bbs/board.php?bo_table=project_02&wr_id=1687503