Apple and Windows require pre-compiled libs at:
I found the cause for this problem myself: In the guide, it seems to me as if the lib folder is supposed to be inside the blender source folder (it doesn't say to leave the blender folder before running the svn command and at other places it refers to C:/BlenderDEV/lib/...)

Moving the lib folder into the same folder that the blender source folder is in gets rid of the error message. When the Cache is deleted cmake also finds all of the library locations on its own.

I always interpreted the C:/00/blender/../lib/win64_vc12 as being .../blender/none_or_more_subfolders/lib/win64_vc12, though I should have known better. :p

edit: just to be clear, I only found the answer after I had already asked the question.