Canada Post workers are returning to work on Tuesday, but the postal service is warning of delays as it works through the backlog after a month-long strike.