The shifter or fluid level would have been my initial guesses. Sounds like you have those covered. If the problem persists and you know someone with an advanced scan tool there may be transmission control module diagnostic codes that would give you more of a hint.