I was in a similar situation and it came down to an overscoped NAT rule. Weren't there changes to NAT code aswell?