My 401k was stolen and cashed?

So in the beginning of the year I requested to have my 401k funds cashed out to me .The check was mailed and I never received it . When I called my 401k company to ask about it , they told me it had already been cashed . The copy of the check came back with a completely different name and address and the 401k company is saying the check was intercepted and that someone got ahold of it and altered it. The third party company who issues the checks is requesting a police report. 2 different Police departments already told me there is nothing they can do for me and that the 401k company needs to reissue my check . I keep going back and forth between my 401k company and still have not gotten my funds reissued. What should I do at this point? has this ever happened To anyone?

I was never given the option of an electronic transfer, otherwise i would have definitely gone that route! .Check was deposited at U.S bank ATM. It was approx. a little over 7k!

Update: I was finally able to get a police report after my 401k company contacted my police department and 401k company provided me with a letter.401k company is still investigating and I still have not received my funds.