I've had that problem from day one. Sometimes even restarting the phone would still not make the music app recognize new songs. It's not ideal, but there's an app called "Rescan Media" in the app store that will force the phone to scan all media again in the background. Run it and wait a few and your albums should finally show up.