Verified there was internet connection to the ethernet cable.
I connected ethernet cable to the HOME port of Ooma Telo and connected other end to my Macbook ethernet port. Then went to http://setup.ooma.com and reset the settings and it worked after that. Weird. Not sure what happened.