Telecom service provider Airtel in Delhi-NCR, Mumbai, Bengaluru and other places across the country on Monday experienced network outage, with users reporting problems in making calls and using mobile internet.