Ripe

That's not a bug and everything work as it's supposed to.
 
Ezren's power say following: "If you aquire a card with Magic trait during an exploration, you may immediately explore again."
Detect Magic say following: "If the card is a blessing or have a Magic trait, you may immediately encounter it."
 
Detect Magic allows you to encounter a card from deck, but that doesn't count as exploration so any power that work of exploration (like Ezren's) will not trigger.

I don't have a rulebook at hand, but if I remember correctly using Divine check to defeat Selevar/Zaelsar is not considered a "combat" check (even if you will take damage if you fail) since it doesn't have a Combat trait, so Djezet Skin worked as it should and B. of Iomedae adding 2 dies to it would work as it's supposed on a Divine check.
 
It shouldn't work if you played Fire/Force Bolt (since then you're attempting Arcane and Combat check), but are you sure game didn't cancel your combat spell and chose to use Divine check instead since that would be more beneficial to you?

Slaying Axe is the only "Slaying" weapon I own and it does have Magic trait so presumably so should the all the others including Sword.
 
I suggest you make a new thread specifically asking if Slaying Sword should have Magic trait since there is no bug here... you used a weapon without Magic trait to fight a monster requiring that trait so everything worked as it should.

Did you used Seoni's power to discard a card on that combat check?
 
If you did then it's not a bug since you can play only one card of same type during the check and Seoni's power specifically state that "This counts as playing a spell." If you didn't use the power then it's still not a bug because your combat check is not a Charisma check (it's Strength or Melee) so you can't play Eloquence...

You were at General Store... you encountered Villain... you failed to defeat it... you got another exploration due to Location power (optional exploration if you don't encounter weapon, armor or item which you didn't)...
 
Playing Detect Magic had nothing to do with that extra explore...

That never gave an additional explore, even before the last update. But that is by design since, to quote Mike Selinkar "It's not exploring. Just because you have the parts of a car lying around doesn't mean you can drive it."
 
Here is the link to Paizo's website where this exact question was asked:
http://paizo.com/threads/rzs2q7b2?Card-interaction-question-Ezren-and-Detect#1