Your mesh may not not have any polygroups. Try creating polygroups with the Attributes->GrpGen tool. Angle deviation should be fine to test with, once you have the groups try the subdivision tool again and the other methods should be available.
Russell