Definitely check the level. Eng warm and running and on a level surface.

Since flushing is supposed to relace the same amount of fluid that is removed, if it IS a fluid level problem I'd have to question whether you got a flush or just a drain and refill and customer hose job.