UAL: I've never had any problems. Even when flying partner airlines my miles post within a few days.
AA: I'm still chasing up four segments I flew with QANTAS last March. What is weird is the missing segments are either the outbound or the return of four separate trips. It's been over sixty days since I wrote them and no reply yet. Too bad if the miles were what I needed to obtain EXP status!