Wording seems a bit confused (but maybe I wasn't be able to find a specific glossary entry).
What I have inferred is this: is important to notice the difference between make and roll wording.
In my opinion, if the trigger states something like:
Trigger: You make a [attack roll|ability check|skill check|saving throw|...] and dislike the result.
Then the trigger happens after having resolved the entire operation, thus having determined if it was a success or failure.
At the opposite, if the trigger states something like:
Trigger: You roll a [attack roll|ability check|skill check|saving throw|...] and dislike the result.
Then the trigger happens just after having cast the die, thus knowing the total number (d20 + modifiers) but not yet determined if it was a success or failure.
Assuming these guidelines as correct, Elven AccuracyDDI would let you reroll the attack after the having determined success or failure of the original roll. The same could be applied to the Deva's Memory of a Thousand LifetimesDDI.
There are powers that explicitly point out whether a reroll they allow must be made before knowing the outcome of the original attack/check (Master DiplomatDDI, Boundless EnduranceDDI, Master of DeceitDDI, for example).
Among these three two adopt the make wording in the trigger, and one uses the roll word. The one using the make word (Master Diplomat) would be an exception in the set of guidelines I posted above, even if - being explicitly stated - it could be considered a "specific beats general" rule.