Background motion blur artifacts around moving object


When following a moving object with the camera with motion blur enabled, I get the correct effect of a background blurred and the object sharp, however around the object’s edge the blur seems to be broken for the background. My gut feeling says this has to do something with culling, but I have no idea how to solve it.