This issue has nothing to do with not being able to find other players, the OP's party was full.
The issue is that the instance server doesn't have the capacity to cope with the number of groups trying to run instances. So even when the group is filled, they can't start an instance because the instance server is full.
It's down to SE's lack of investment in adequate servers as with so many other problems with this game at the moment.
