Whoever wrote the web page you linked to has a very poor understanding of relativity theory (i.e. they don't seem to have any grasp of differing concepts of simultaneity in different reference frames or the limit between the special and general theories of relativity).
Neither relativity nor evolution are theories with any serious "problems". Both are subject to empirical verification and both are potentially falsifiable. There are specific details of both theories that are disputed, but the basic tenets of both are well established.
Evolution and global warming nver have any problems serious or minor, while relativity falls short and needs such things as dark matter to keep it going. Evolution is a more perfect theory.