Hey,
 
Just wanted to add my vote to this thread.  I am helping a customer with various odd issues on their R80.30 JHF 236 HA cluster.  I had this same/similar message appear in fwk.elg repeatedly (every minute or two):
 
[8 Oct  9:37:00][fw4_0];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:37:00][fw4_5];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:37:56][fw4_0];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:37:56][fw4_5];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:39:01][fw4_0];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:39:01][fw4_3];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:39:18][fw4_0];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:39:18][fw4_5];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:41:04][fw4_0];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
[8 Oct  9:41:04][fw4_1];[vs_0];h_partial_key_nelem: called for table id 466 with no index table!
 
 
# fw tab -t 466 -s
HOST                  NAME                                ID #VALS #PEAK #SLINKS
localhost             466                                466   952  1039       0
 
I didn't find anything in SecureKnowledge (Expert level, too), but this thread did come up (obviously).  
 
The info below is just FYI, for how I came across the above error, to explain my environment a little more:
For this customer, I'm suspecting they have network and VPN performance issues with combination of SNDs overloaded and CoreXL being crushed due to VPN + Medium Path (QoS and IPS enabled).  They have Multi-Queue NICs, but we need to re-arrange their connections to take full advantage; this is a pending task. 
I have an EVAL for them right now, with 6 FWK cores configured, but some cores are hitting 99% (with others at 83% at the same time).  Since it's R80.30, I notice SNDs are no longer limited as before, so we have as many SNDs as CPU cores.  This gateway just needs more Multi-Queue. 🙂 R80.40  is in our plan, too. 
I'm also looking at sk165853 (cpwd_q_init_ke), but I haven't done a debug yet to confirm this is related.  It's in my plan, as well.
 
Thanks, and I hope this helps!