I am also having the same problem with linker errors with a blueprint project.
I’m using Unreal Engine 4.15.1 and Steam SDK 139, all the steam features seem to work fine when I run my project in the editor but it fails to build with the same linker errors as OP when I try to package the project.
My project also builds fine with older sdk’s.