I have the exact same issue, as my phone also doubles up as a work phone its causing real issues. On the S8 the issue was with an app called True Caller but i cant find it anywhere on this phone..
As the title states the missed call notifications are not working on my locked screen. Now i know this was a problem on the S8 but i dont seem to have true caller? Anyone know how to get them back?