We present inelastic neutron scattering results of phonons in (Pb0.5Sn0.5)1−xInxTe powders, with x = 0 and 0.3. The x = 0 sample is a topological crystalline insulator, and the x = 0.3 sample is a superconductor with a bulk superconducting transition temperature Tc of 4.7 K. In both samples, we observe unexpected van Hove singularities in the phonon density of states at energies of 1-2.5 meV, suggestive of local modes. On cooling the superconducting sample through Tc, there is an enhancement of these features for energies below twice the superconducting-gap energy. We further note that the superconductivity in (Pb0.5Sn0.5)1−xInxTe occurs in samples with normal-state resistivities of order 10 mΩ cm, indicative of bad-metal behavior. Calculations based on density functional theory suggest that the superconductivity is easily explainable in terms of electron-phonon coupling; however, they completely miss the low-frequency modes and do not explain the large resistivity. While the bulk superconducting state of (Pb0.5Sn0.5)0.7In0.3Te appears to be driven by phonons, a proper understanding will require ideas beyond simple BCS theory.Topological insulators (TIs) represent an exotic state of matter in which the bulk is insulating but the surface is metallic 1,2 . The topological state is protected by the time-reversal symmetry 1 . By including a certain crystal point group symmetry instead of time reversal, topological crystalline insulators (TCIs), a state analogous to TIs, was also proposed 3,4 . In particular, it was predicted that compounds such as SnTe might be TCIs 5 , and the key features, including the inverted character of bands near the chemical potential 6,7 and surface states within the band gap that are protected from back-scattering 8,9 , were soon verified.These developments have also spurred renewed interest in topological superconductors, as such materials may exhibit gapless surface states that could be beneficial for quantum computing 1-3 . A common aspect of TCIs is strong spin-orbit coupling in the atomic states contributing to the valence and conduction bands, and this is a useful ingredient for obtaining the unusual pairing symmetry expected for a topological superconductor. Hence, there is interest in seeing whether doping TCIs can induce superconductivity with a topological nature. Indeed, one can make SnTe superconducting by introducing In, and a point-contact study found evidence of surface Andreev bound states 10 , though thermodynamic studies suggest a fully gapped superconducting state [11][12][13] .SnTe is a compound that has the rocksalt structure despite the fact that the component elements do not all form closed-shell ions. A consequence is a strong intrinsic electron-phonon coupling 14,15 , which leads to a ferro-electric phase transition in SnTe 16,17 . One way to suppress the ferroelectric transition is to substitute Pb for Sn, and it has been estimated that the transition should hit 0 K for Pb y Sn 1−y Te with y ≈ 0.5 18 . At this Pb concentration the system becomes a TCI 19 . Also, s...