Sounds like a mechanical problem with the keyboard itself. If possible, pop the keys and clean things out. Most likely you've got various dust and debris interfering with the shift key operation.
Alternatively, replace the keyboard with a new one. From what you've described, this isn't either a Slackware or Linux issue. Good luck with it and Welcome to LQ!