Linux openSUSE 13.2 x64, KDE 4.14.4. AMD Radeon 6870, Mesa 10.3.7.
Worked: I don't think I noticed this in <= 2.72, but cannot say with certainty due to the bug's probabilistic nature and rare occurrence.
Short description of error
Artefacts are visible on certain meshes, typically lighting errors causing dark or bright spots over the faces of some objects. The problem appears to affect the Game Engine primarily, although I think I noticed a similar issue in the 3D viewport once.
It is pretty random, and might depend on the angle you look from or only happen after you start and stop the game engine several times. It only happens to certain meshes as well, and I couldn't find the exact trigger. In one of my cases, this only seems to happen when the mesh contains shape keys as well as an armature deforming it... and if I add a modifier after the armature (such as a bogus Subsurf), the problem goes away.
I generated a small test blend containing an air vent tube which is subject to this issue. Also two screenshots... one of the issue and one of how it should look like.
Exact steps for others to reproduce the error
The effect is pretty random and likely caused by precise circumstances, so apart from my test blend I don't know the exact cause.