Thanks for reporting the bug.
The solution is to deactivate the SKIP strategy in the code of gSpan and TKG./** skip strategy */
private static final boolean SKIP_STRATEGY = false;
We already discussed about that by email. But I post the solution here just in case some other people are looking for it.
The bug will be fixed in the next release of SPMF.