Guys, It happened again, as I suspected, since no one commented on the theory of the interface mode set to NAT instead of ROUTE...
This time I managed to run debug/snoop captures before switching to secondary route (MPLS). I captured for a minute, no more, since I had a full house.
I'll attach three txt files titled as the respective captured flow.
Thanks guys.