Bombarded with "a few hundred" screen shots of various Twitter threats - and by more than 3,200 email complaints from all over the world so far this week - Montreal police said Wednesday they have begun a criminal investigation.