What type of tofu was used? Silken (soft), squeezable silken, medium, Chinese style firm, already grilled? I've not had problems with tofu going rubbery, however I do not normally use Chinese style firm.
When medium tofu is cooked, it normally becomes lighter in texture and fluffier. The more you cook, it becomes more so. This does not apply to silken tofu though.