FUKUOKA - The woman fatally stabbed on a street in the southwestern Japanese city of Fukuoka had told police several times before the incident that she had issues with her ex-boyfriend, police said Tuesday.