I just did exactly what you asked to do, no problems at all, using standard Windows conventions (ctrl to multi-select).

I selected four artists simultaneously, and dragged them, at the same time, onto a playlist. They all got added to that playlist.

Don't see the problem?

I'll draw a picture of what I did.