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.
http://www.ooma.com/forums/viewtopic.php?f=6&t=10452