I did, too, and then I backtracked. When waiting for the bus and talking to Sans, don't choose the shy option. That made the difference for me. I guess you have to be more bold not to end up alone.