make sure the PageMenu has the id PageMenu1, PageMenu2 or PageMenu3, otherwise the master page won't detect its presence and it must be a direct child of divLeft or divRight to be detected as well. The column logic should auto hide (unless set to always show) if the current page has no children and the side column has no modules, it should work the same for divRight as it does in divLeft.
However it may not detect things like include in menu being unchecked, and definitely include in child page site map is not the same thing as include in menu, there is no such thing as include in page menu.