It looks like it is a compatibility issue when using JDK 7 (or Android) related to behavior when sort routines encounter implementations of Comparable
which do not strictly satisfy the interface contract.
If your command line Maven setup using JDK 6, make JDK 6 available in your Eclipse setup (see Prefs->Java->Installed JREs), and make your project use it (Java Build Path->Libraries).
For anyone else wanting to regress to JDK 6 (not recommended), it can be obtained here.