Charisma, reputation and bartering skill are all part of the attitude equation but there is one less visible part as well. Talents like stench can reduce attitude significantly. Maybe your rogue has a talent the vendors don't like.