For me the solution was to add @EnableAsync on my @Configuration annotated class:
@Configuration
@ComponentScan("bla.package")
@EnableAsync
public class BlaConfiguration {
}
Now the class in package bla.package which has @Async annotated methods can really have them called asynchronously.