For the sake of completeness:
This happens sometimes due to a race condition in eclipse.
As you already found out: if it happens, it happens only once, on initial import. So your way was almost correct:
- Remove all source paths
- do not add them manually
- instead, right-click on the project and select "Maven -> Update project" and accept the default settings. Now the source paths will be set correctly