I think the important point you mention here is that when you plug the xbox360's directly that they work. Can you confirm that both of them work at the same time when you do this? If yes - then you do not need port forwarding, because as Zaerc and teedge77 say, it isn't possible to forward the same port/external IP address to two different locations. They are working because they are making _outbound connections_ and are not being firewalled by your core. Outbound connections don't require port forwarding.
I seriously doubt that xbox live requires inbound initiated connections, it would be very unusual and brain damaged design cos it would mean that you couldn't have 2 or more xboxes in your home unless you had 2 or more external (and static) IP addresses - very few people would have this.
Having said this, I don't really understand why it isn't working behind your core. Outbound connections should just go through, and the statefulness of the firewall allows returning packets back in. This is normal for firewalls, but statefulness with UDP sessions can be a bit problematic because they don't really have sessions as such at the network layer, its more at the application layer. That being said, I wouldn't imagine that the core's firewall couldn't handle it...
Come to think of it - if you have tried to add these unnecessary port forwards and created an invalid duplicate, that would be confusing matters. Start by removing those, and remove the NAT on your DSL modem. This would be the correct config for outbound initiated connections. But in that configuration, you then need to add a static route to your DSL modem telling it how to get to your 192.168.80.0 network otherwise the packets will never make it back to the core in the first place.
Rambling!
1. Seriously doubt you need port forwarding/NATing
2. Remove your port forward rules on your core
3. Remove your NAT on your DSL modem
4. Add a static route on your DSL modem to point the 192.168.80.0/24 network to the external IP address of your core
5. Confirm you can browse the Internet from a device on your "internal" LMCE network.
This should fix it