There is no way a bullet can go so fast it doesn't have time to expand, it is one of those myths that just isn't true. The bullet you mention on the deer is it a target bullet? I'm not sure if Hornady makes a 168 gr Interlock, they do make a 165 gr though. If you did use their target bullet that may have been why it didn't perform that great.
