iPhone iPod Issues

For some reason I am experiencing odd issues when playing music on my iPhone. I find about 75% of the time if I am playing songs by navigating to an artist than album if I try to navigate back to the artist it will take me back to the top of my entire albums list. This gets very annoying.

I also noticed that a couple of albums have other songs added from other artists even though this can't be seen when viewing the album or in iTunes.

I hope this is clear and was wondering if anyone has experienced the same. I've already restore my iPhone once, should I exchange it?