I am having a similar problem.
My mxrecords seem to be setup properly with the hosting provider and I get my mail when I use Yahoo or gmail but if I send something from LinkedIn, it's not getting to my inbox.
Attached is a screenshot of mxrecords in my domain.
Any help is appreciated