Квартира была приватизирована ещё в 1995 г. могут ли сейчас, при продаже квартиры, возникнуть какие-то проблемы с этим?

Совсем необязательно вам получать свидетельство гос. регистрации. в 1995 году договора регистрировались в бти и этого достаточно. вы являетесь собственником и без этого свидетельства, но если есть желание, то можете и получить данное свидетельство, для этого надо оплатить гос. пошлину и заявление составить и с документами и их копиями подойти в россреестр.