Hi.
I have the "same" problem.
CS compiling fine on NVidia.
On ATI (7970, win8 x64, catalyst 13.9), CompileShader ok, LinkProgram ok then call glGetProgramiv( id, GL_LINK_STATUS, &iLinked ) => never returns.
Even with a very basic CS.
I can send you by private email some sample code
EDIT: OpenGL Version 6.14.10.12430