From about 2-7/8 months (I think!), I couldn't leave the house and go somewhere new without DD being hysterical. Even at coffee group, she wouldn't let me out of her sight, and was almost always in tears. People kept asking me if I let her socialise, as she was obviously so scared of new people

(and we'd always done group things at least twice a week since day dot)....anyway, it did finally end! She's now such an outgoing little thing (although clingy atm as happens from time to time!) Having her in care a couple days a week was also so good for her (from about 11months), and she's learnt to trust other adults.
Here's the
link for a thread I posted almost identical in nature to your (also when DD was about 5 months!)