Well we learnt another lesson!!..
Always make sure you pass through customs and have your passports stamped before you leave an airport.
Somehow we managed this feat when entering Chile and thus found ourselves not being able to leave the country, as officially, we had never entered it. After 3 hours at the International Police Department and some tense moments we had our passports stamped and were on our way!!