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

При приеме в гарантийную вам дают квитанцию. Если в квитанции указано (в примечании обычно пишется состояние), что пломбы не было, то тогда это ваша проблема (её действительно не было). Если там ничего не указано, то отсутствие пломбы это проблема гарантийного сервиса.