iPhone 5 help

I purchased an Iphone 5 back in October. Recently I have noticed some issues with the phone. The phone freezes rather frequently, when paying music it will randomly stop playing all together or stop and then skip to the next song, also Bluetooth seems to go in and out.
I have tried restarting, restoring with no luck.
Any thoughts or suggestions?
If I take it to Apple will they replace it?