As Richard mentioned, the group with the statuses that you want to see needs to be associated to the project you want to see those statuses on.
This was a concept that took me awhile to grasp and I still pause when I need to deal with it. The statuses that show on a project/task/issue are the statuses that belong to the group shown in the project details, not the group that the user looking at those status belongs to.