From form 4473, question 11.d: "Are you a fugitive from justice?" It doesn't specify that the complaint has to be a felony. I guess you can't know for sure unless/until you submit to a NICS check. It depends on whether they reported this warrant up the legal informational food chain. I expect it would be a problem, yes.