Sounds weird. Doesn't the iOS devices normally have both icons anyway?
Might be a good idea to:
- post a screen shot
- via the App Store, can you search for 'iTunes Store'?
- reset icons, from General \ Reset \ Reset Home Screen...
- what iOS version are you on?
- might have to factory reset the device