Hi,
I purchased a new Model 3 at the end of March, and now I seem to have exactly the same problem as you have described.
I have seen many people complaining about this on various forums, but there are usually some differences, like the issue is not as consistent (not almost every night), etc...