S.B.
I think that is too fast, too. We used a professional cleaner for just one room, and it took about 25 min or so just for that one room (it is a standard size of like 12 x 16 and square - no nooks or crannies).
If you aren't happy, I would take them up on their offer and have it redone and maybe tip the guys who redo it for their trouble . . . that way everyone is happy :) I hate paying for stuff and not getting my money's worth.
Good luck!