If your firearm rights have been restored, I see no reason that you should fail a NICS check. However, obtaining a CCW license may be different as that would depend on Idaho state law with which I am not familiar.
Smith, and Wesson, and Me. -H. Callahan
Well waddaya know, one buwwet weft! -E. Fudd
All bad precedents begin as justifiable measures. -J. Caesar