Try using 'Bullet is overlapping Wall', does that work better?
Also, remember the 'Speed' setting is the pixels per step in Instant Hit mode. If it's 250, your object will call On Step every 250 pixels which isn't very accurate. Try a value of 10 or so.