The "of" expresses the problem's belonging to an important matter: This problem/question belongs to an important matter. "To be an important matter" is also ok. EDIT: I am not sure whether you shouldn't say: "to be of important matter" — without the indefinite article.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.