Well, it isn't seeing your Service classes.
What my guess would be is that you aren't setting it up correctly with 2 ApplicationContexts, which is typical in a Spring MVC app.
So the DispatcherServlet
servlet creates a child application context, this should have beans that are for the Web Layer only. No Services or below in this config.
The ContextLoaderListener creates a parent application context. This should have your middle tier beans only. Services and below.
With this setup in the web.xml, then the child app context can see all thebeans in the parent app context.
So my guess is you deployed the DispatcherServlet pointing to the config file for the Web Tier beans, which is correct. But you didn't configure the ContextLoaderListener in your web.xml
Post your web.xml
Mark