The police have started investigating the case of Serdang MP Teo Nie Ching's presence in a surau last month which sparked a controversy over her speech and the way she had dressed.