I got your original post stating that the anti-virus removal made the playlists update properly. Which is a good sign.
As for the videos remaining on the phone, I have the same behavior! But I am willing to bet this is the multi-sync problem again. If you sync a second time do they go away? I am syncing as I type to see what happens. In my case the copy of these videos have been deleted from iTunes and my hard drive. They are not purchased, and the copies were duplicates of a full length movie.
Yes the second sync cleared them off the phone. Interestingly enough the storage amount didn't change between the first and second sync. Implying that the data was already removed, just some of the listings of the data were not removed.
As for the videos remaining on the phone, I have the same behavior! But I am willing to bet this is the multi-sync problem again. If you sync a second time do they go away? I am syncing as I type to see what happens. In my case the copy of these videos have been deleted from iTunes and my hard drive. They are not purchased, and the copies were duplicates of a full length movie.
Yes the second sync cleared them off the phone. Interestingly enough the storage amount didn't change between the first and second sync. Implying that the data was already removed, just some of the listings of the data were not removed.