The age difference between you and your partner shouldn't matter. In the event that it does, the problem should lie between the two of you and not other people. In my opinion, 16 years apart isn't that large if the two of you have a mutual understanding and you can make the relationship work.
No, age isn't a problem unless your under age and he is over 18. If both of y'all are of age. Don't worry about the age difference. My fianc? and I are 14 years apart. All that matters is between you two and no one else.