Could be a problem with the cables in the walls then. Looking at your pic, it looks like you have a lot of problems. It should be OK on all four pairs for a good connection, with all lengths for a port being the same and under 100 (if they're in meters).
As for why the problems cropped up now, 100bT only uses the two middle pairs. Gigabit uses all four pairs. The Abnormal pairs might have worked with the greater tolerances of 100bT, but are not working with Gigabit. Port 28 is the only one with a short or Open (unconnected) wire in the middle two pairs, so it's the only one guaranteed to have had problems with 100bT. You may want to try forcing the ethernet card on one of the problem computers into 100bT mode and see if the problem goes away.
Do you have a ethernet cable tester? Might be worth getting one if you don't. Plug it into the ethernet ports in the walls to see if those are wired correctly. If they're miswired, it's relatively easy to fix (unless a wire is physically broken). You just have to take out the RJ-45 keystone from the wall socket and rewire it.