It sounds like the linkage is out of adjustment, because if it's not hitting "Park" something has gotten loose or worn out. Unless the indicator has slipped out of position, in which case I'd think you could easily reach "Park".
Are you saying that you have a factory installed floor shift with the factory column linkage so the shift indicator in the cluster still works? I believe I've read about that setup but I have no experience with them.