I had a file from Sketchup 2015 that I couldn't load into 3ds Max 2015, receiving the same error as in the OP. Tried saving to Sketchup 8 (and 7, and every version up to the latest) and none would load into Max 2015.
Spacefrog, I tried your suggestion and found that in the SDK the path to the DLL has changed - there's now x64 and an x86 versions. Strangely, even though my Max install is x64 the x86 DLL worked better... But it still didn't work. The files would almost load (and wouldn't start unless I told it to not import hidden geometry), but then fail with the same message. (Whereas the x64 DLL caused the import process to not start in the first place - it acted like the DLL was missing or something.)
In frustration I tried a last resort: Importing the Sketchup 8 file into a version of 3ds Max 2014 I have on another machine. That worked!
And presumably your fix would work with this older install as well, Spacefrog.
But for whatever reason, Max 2015 isn't working in my case, where Max 2014 does. YMMV.