Helloo!! I had this problem too! With my s2, s4zoom and now Note3, it's really annoying!
Problem Solved! After i remove 3rd apps (bellman) in my phone.
i used to install this app (bellman) in my previous Galaxy Phone, and finally i know what is causing the stock music / video player to pause...