While it's true that SEO is a much needed in this day and age, many SEO companies make empty promises are usually merely out supplementations a buck.
Perhaps to remain looking themselves for a time but simply no luck. http://linkedin.com/in/chris-quintela-seo/