He is not bullet proof. No matter how fast his healing factor is at the end of the day it does hurt him even if it is for just a millisecond. He won't die from a bullet wound assuming his healing factor is behaving normally but he does get hurt. At the same time he will just shrug off the pain and slice you up.