I upgraded to vSphere and vCenter 6, same issue... Although I didn't upgrade the distributed virtual switch.. It is still likely on version 5.5....
I attempted moving the firewall VM WAN interface to an ephemeral port group, issue persists...
Just changed all interfaces for this VM to virtual guest tagging with a new port group. Will see how it goes from here.