I am using Android 4.3 - the official Open Europe firmware version I9300XXUGMK6.
This occurred with the original kernel and with various others I tried afterwards.
Attached find iptables log as requested.
I have SecDroid installed.