A little but oh so important update:
I come to think of that I hadn't tried with a hardware inclusion-button yet. So I just tested that and now it's working perfectly!
Up till now I started inclusionmode with the Start button on the Vera-gateway device. Clearly something is wrong when doing this.
@hek: you maybe can find some time to look into the code for this?