Hi @Matt Ringsell
Call records are only kept for 30 days, if your call records are older than 30 days, then it will return a 404 response.
If your call records are up to date but you are still receiving a 404 error, this may be an unknown error. I recommend you report this error to MS Graph or open a support ticket.
Hope this helps.
If the reply is helpful, please click Accept Answer and kindly upvote it. If you have additional questions about this answer, please click Comment.