I would have my camera looked at if I were you because those are definite artifacts. Either you have a faulty camera, or you have a wacked out wonky setting somewhere in there. It is true that they changed the starting settings so you don't have to tinker as much with the "style" setting when recording videos. Here is a still from an image of video that I blew up, color corrected and that's after it was compressed to h264. Now mind you, I did this color correction in about less than 2 mins of tinkering from the image just to juxtapose whatever you got going on here. This is from the P4 that is giving me fits too. This is a brand new image taken with the P4 after the all the updates.