I found that the "no provider classes found" message is scary but not important.
"The ResourceConfig instance does not contain any root resource classes" is a much bigger problem.
I found that the resource class needs to be annotated with @Path, and the provider class (if you have one -- we use one for mapping exceptions to HTTP response codes) needs to be annotated with @Provider, and both need to be in the right package, and then Jersey will find them.