The last time I ended up in a level 30+ dungeon with someone without a job stone was like 3 years ago, and it was only Brayflox's Longstop...not exactly the most difficult of dungeons.

Is this something you regularly run into, or did it happen only once and you decided to make a big deal about it?