снята ли судимость?

Не важно сколько прошло времени с момента судебного заседания и приговора. Важен момент освобождения, т. к. с того времени и ничанет течь срок погашения судимости. Поскольку осуждены Вы были по тяжкому составу, для погашения судимости необходимо ждать 6 лет. Путем не хитрых математических вычислений, получается, что вы освободились в 2004 году, следовательно в 2010 году судимость будет погашена. Дату освобождения Вы не указали (число, месяц) . Освобождение на УДО здесь не имеет значения, как и наличие-отсутствие приводов. Да, и снятие судимости также к Вашему положению не имеет отношения.
Источник: ст. 86 УК РФ: "судимость погашается:
в отношении лиц, осужденных к лишению свободы за тяжкие преступления, - по истечении шести лет после отбытия наказания (ч. 3 п. "г").
"Если осужденный в установленном законом порядке был досрочно освобожден от отбывания наказания или неотбытая часть наказания была заменена более мягким видом наказания, то срок погашения судимости исчисляется исходя из фактически отбытого срока наказания с момента освобождения от отбывания основного и дополнительного видов наказаний. (ч. 4)

Я согласен с Ladik большая ошибка, когда считают начало срока гашения судимости не с момента выхода по УДО, а после окончания наказания. УДО это то же наказание. Следует отсчитыватьс момента освобождения из мест лишения свободы.

Срок погашения исчисляется со дня окончания исполнения наказания. По тяжким преступлениям, если не ошибаюсь, через 10 лет погашается.

за особо тяжкие по истечению 8 лет, за тяжкие по истечению 6 лет
так что погашена...