It has been several years since I last used studio max and I don't have it installed anymore, so I can only take a guess. Is your object an editable poly, or do you have an edit poly modifier applied to the object? If it's just a standard primitive I don't think the paint deform tools will be available. If you post some screenshots I might be able to troubleshoot further, but for right now, that's about all I can offer.