I just had the same message, scheduled a service appointment, and just yesterday had the work done (Littleton SC). I have a model S built in February 2017. They had to drop the battery to reach the fuse, and the work took about 8 hours as near as I can tell.
The invoice was $288.40 plus tax...