Issue With Acquiring Indian Passport

Background -- I am born (30th Mar 1988) and brought up in Delhi. All my schooling and graduation is completed from Delhi. My parents belong to Nepal. My father moved to Delhi in 1968 (not documented) and my mother in 1984 (not documented). My parents have Adhar card, Voter ID, pan card (father) but do not have any Passport(Indian/Nepal) and I also have Adhar card, Driving license, Voter ID, Pan Card, Birth Certificate, 10th, 12th & Graduation certificate. Issue -- I am working in an MNC company in Mumbai and I am unmarried. A few years back I got the opportunity to fly onshore so I applied for Tatkal Passport. I received my passport in 3 days but later got an SMS that police had submitted an adverse report and your passport has been revoked. I went to the passport office for more clarification and reason they said As per the Indian constitution by birth you are not an Indian as you are born after 1987 and one of your parents should have an Indian passport at your time of birth. what next I need to do