I'm using Parallel Studio XE 2013 and VS 2012 RTM. It seems Intel C++ linker, unlike MSVC, does not accept relative paths in additional dependencies specifications for .lib files.
For example, in my project I have set the following project properties:
Under Linker -> Input -> Additional Dependencies: folder1/lib1.lib; folder2/lib2.lib; etc
And under Linker -> General -> Additional Library Directories: C:\rootfolder
Such that "C:\rootfolder\folder1\lib1.lib" would be the full lib path.
However, Intel C++ gives "lib file not found" messages when compiling. It only works if I put each subfolder under the Additional Library Directories and keep the filenames only in Additional Dependencies.
I would suggest it to behave the same way as MSVC linker.