Indian police are investigating whether the prime suspect in the murder of 'Bandit Queen' Phoolan Devi may have been in jail at the time.