Thomson,
That Minolta CE 50mm is one of the best. I own two and they both beat the sox off my Nikkors, Rodagons and Componons. IIRC, the Minolta is designed to be optimal at 12X-15X, Eugene Smith used Minolta gear and praised it highly.
Rob is right on with his suggestions. Add to the top of that list "use a solid tripod!"
The majority of softness in 35mm work is caused by handheld camera shake, pure and simple. If you're using good prime lenses, then I would most definitely point a finger at camera shake. Unless, of course, you have both/either a defective enlarger lens and/or a defective prime lens, which is highly unlikely.
And at 12x16 you are going to see some grain. Tweak your habits/techniques until that grain is sharp, shoot from a tripod as often as you can and that will be the best of 35mm. I might add if you are seeing sharp grain but soft image edges from good lenses, that definitely points to camera shake.
Also, make yourself a test neg by scratching fine lines in some exposed leader and project that in your enlarger to check for sharp focus across the negative. This can also be a source of unsharp prints.
Try some shots with the tripod and some handheld of the same subject and enlarge those and you will see how large a difference there is in sharpness.
Good luck,
Fred