Officials have launched a probe into a suspected suicide blast they say used an improvised device that may connect to Ukraine's conflict.