Try single-clicking yourself and seeing if you have a "legacy" quest active on your context menu. If you do, it could be an old escort quest that was never completed. Just cancel it and see if Bravehorn will accept you then.