I would take the time to crawl under there and check the tranny fluid level yourself. There is a good chance they might not have put enough fluid in there from the start. It is a bit of a job, but worth it if it is just low fluid. Did they change the filter too or just drain and refill?
Thats sucks man.
Bart