Well I found two ways to solve:
1. With Geospatial Modelling Environment
2. With Feature to Point --> Point Distance Tool. With like 10.000 x 10.000 points this takes a while.. so far I've tested with 8 x 8.
(after that some Joins and finaly sumarize) :cool: