New Apple iPhone 6 IOS 9.1 Search Stuck Problem

Brand new iPhone 6 just out of the box. Tried a factory reset and setup as new phone still no solution. Wtf.