Вот код:

#include <vector>

template <class Elem>
class SomeClass
{
public:
    vector<Elem> vec;
    SomeClass (const vector<Elem> &vec_): vec(vec_){}
};

int main (void)
{
    vector<int> vec;
    SomeClass<int> sc1(vec); // ок
    SomeClass sc2(vec); // не ок
}

Если указывать класс элемента явно, то естественно всё работает. Можно как-нибудь изменить конструктор так, чтобы и вторая строка заработала?