Did you check the ATF level. When you get bubbles (are these visible on the dipstick?), it usually indicates an overfill condition which can lead to foaming and loss of oil pressure inside the tranny. I'd start checking the level when the tranny is warm. They may have put the oil in the wrong place.

------------------
Jeff L
1987 300e
1989 300e
1987 BMW 325