Colombia has restarted talks to import natural gas from neighboring Venezuela as the country faces a growing shortage of the fuel.