Marcus, Looking at your call, you are calling ditto cached
In-page pagination should be uncached, so your call should be:
[!Ditto? &parents=`2399,4` &depth=`1` &hideFolders=`1` &tpl=`aktuelleMeldung` &display=`6` &sortBy=`pub_date` &dateSource=`pub_date` &dateFormat=`%d.%m.%y` &sortDir=`DESC` &paginate=`1`!]
<div id="ditto_pages"><p>Seite <strong>[+currentPage+]</strong> von <strong>[+totalPages+]</strong></p>[+previous+] [+pages+] [+next+]</div>
The page should also be uncached - which you say is already uncached
Also note that the page you have linked to shows the pagination on "2" not on "1", although it should be on "1"
Give that a try - if it doesn't work, please post a bug on the
Evo GitHub Issues page