@Konstanti
Ya, I can't tell you how many times I verified the IPSec settings
Magically, the connection was established last night as I left it on while doing some other work. When I returned to have another look, the connection was made. I tried this current configuration multiple times to no avail, so I am baffled as to what the resolution was
I'm booking a meeting with a guy at the other side to start pulling parts and pieces apart to determine the issue
One thing I noticed is that the initial attempts to connect were using port 4500 and the established tunnel is on 500 (I have no firewall logs blocking this and I have rules on WAN in place explicitly allowing UDP 500/4500 and ESP.
Perhaps their end isn't liking the 4500 (they told me they are good with the UDP 4500 mind you)
Sort of feels like Cisco just not wanting to play nice in the sandbox with the other kids.
I'll update with any resolution(s) or comments here