My best guess to what was causing this is that your TreeMap contained non-static inner class instances and that your outer class wasn't serializable or it contained a member that wasn't.