I came here with a business visa also , and I've also experienced the problem in the Immigration in Cebu.. All my papers are complete but they will find a way to hold you in the airport.. But I keep insisted that I know the rules and my papers are complete so there is no way they can hold my departure , so they allowed me to board the plane.. Now I'm working as an Engineer here in Doha for six months already.