Thanks so much for your reply. I will give a try to the voodoo louder today. However, I found out what the issue is. I am sure somebody else might experience it so this is how I troubleshot and solved it:
Today I tested copying my music to the internal telephone memory (I was using the external 32 GB SD card) but the result was exactly the same. Tried itunes music format at 320kpbs instead of MP3 at 320 kbps, but same results. Tried to delete almost 80% of the songs (thinking the library was too big), and the gaps were still there.
Then all of the sudden I started noticing that the audio gaps only happened when I opened an application and also when I selected something on the internet browser. That game me some insights but I actually decided to went through all the settings one by one until I found the solution, if any. Turns out, by going to settings, sound, and disabling the stupid "audible selection" fixed the issue. Don't need stupid sounds when making a selection as long as my music plays fine!
I love my Galaxy Note now! can listen to music and open and run whatever I want without those audio gaps that I really hated.