Thanks for your reply Andy!
This is not about tickets expiring. I could generate ten different tickets right now and when I reboot Alfresco 30 minutes later (or 10 weeks later for that matter) one of the tickets could disappear, the rest of them stay valid.
I have only managed to trigger the bug when doing several subsequent alfresco reboots (in between each reboot I also generated new tickets).
Configuration of ticketsCache:
name="org.alfresco.cache.ticketsCache"
maxElementsInMemory="10000"
eternal="true"
overflowToDisk="true"
diskPersistent="true"
statistics="false"