Есть несколько вопросов:
1. Покупали через АН - если "да", то что по этому поводу бормочет АН
2. Из ЖЭКа могли получить только нулевку по квартплате. Кто вам сказал, что ЖЭК выдает справки по всем коммунальным службам.
3. Вы случаем не знаете, где сейчас прописаны или проживают вашипродавцы, у которых вы купили квартиру. Можете в заявлении в каждую коммунальную службу указать их новый адрес регистрации, пусть на них и переводят долги (вряд ли получится, ну а вдруг)
4. Что написано в договоре купли-продажи о сроке оплаты долгов по коммунальным платежам