I can reproduce the compile error locally from Maven so it's not just a build box thing. lein test does not fail.
[DEBUG] Clojure manifest classpath: file:/Users/alex/work/code/core.match/target/classes/../generated-sources file:/Users/alex/work/code/core.match/src/main/clojure/ file:/var/folders/fz/mc52v5996_g4fmsffjr15zf80000gn/T/classes3882347506433940441.dir/ file:/Users/alex/work/code/core.match/target/classes/ file:/Users/alex/.m2/repository/org/clojure/core.logic/0.6.5/core.logic-0.6.5.jar file:/Users/alex/.m2/repository/vimclojure/server/2.3.0/server-2.3.0.jar file:/Users/alex/.m2/repository/org/clojure/clojure/1.4.0/clojure-1.4.0.jar
[DEBUG] Command line: java -Dclojure.compile.path=/var/folders/fz/mc52v5996_g4fmsffjr15zf80000gn/T/classes3882347506433940441.dir -jar /var/folders/fz/mc52v5996_g4fmsffjr15zf80000gn/T/clojuremavenplugin3247586303964045527jar clojure.core.match.protocols clojure.core.match.pred clojure.core.match.java clojure.core.match.debug clojure.core.match.regex clojure.core.match.array clojure.core.match.js clojure.core.match clojure.core.match.date clojure.core.match.bits
Compiling clojure.core.match.protocols to /var/folders/fz/mc52v5996_g4fmsffjr15zf80000gn/T/classes3882347506433940441.dir
Exception in thread "main" java.lang.UnsupportedOperationException: Unknown Collection type
at clojure.lang.Compiler$EmptyExpr.emit(Compiler.java:2730)
at clojure.lang.Compiler$InvokeExpr.emitArgsAndCall(Compiler.java:3464)
at clojure.lang.Compiler$InvokeExpr.emit(Compiler.java:3404)
at clojure.lang.Compiler.compile1(Compiler.java:7034)
As far as I can tell from inspecting Maven droppings, it seems to be in the midst of compiling clojure.core.match.protocols. It looks like Maven has Clojure 1.4 on the classpath whereas lein specifies Clojure 1.5.1+ - I dropped project.clj down to Clojure 1.4 and could then reproduce with lein as well.
I would thus infer that you have made a change (probably with protocols) that trips a problem in the Clojure 1.4 compiler that does not occur in 1.5.