УПСы-то были, в общем, известны - иначе не похватали бы их сразу после падения Ллорда и не пришлось бы им отмазываться Империусом. Другое дело, что доказательств против них не было. Но Сириус не мог не догадываться, что там его брат и его кузина с мужем. Он и у вас в фике говорит, что знакомые его родителей через одного пожиратели. Эйвери Лили в Хоге характеризовала как "creepy", а Малсибер применял ТИ на грязнокровке Мэри - несложно догадаться, что они могут оказаться в ПС.
Арест Лестранжей никого не поразил - им и до этого пришлось "отговариваться от Азкабана" . Потрясло всех то, что Лонгботтомов похитили и запытали уже в мирное время, когда все расслабились и перестали бояться.