Judging by his level and his comments about not being able to use a mount, I'd say he's stuck on the Ifrit story-mode fight.

A tip to getting parties through the Duty Finder is not to restrict yourself to the language you speak - setting it for other languages (like Japanese) helps a lot, as it will have a far greater 'pool' of players to select from when creating your party. As long as you use simple phrases that are universal, along with the Auto-Translate function, communication shouldn't be too difficult either. But really, patience is the key here.