It sounds like it might be a bad splice making an intermittent connection under load. Are the receptacles the stab in the back type? [not a pun] I've found problems with those on a number of occasions, mainly where they've been used as a splicing means. Personally, i think they should be outlawed. Also, check connections at the breaker panel if you haven't already. Scott
