I'm having a similar issue. My configuration is iPhone 7+, Apple Watch series 2, and AirPods. Works fine after I restart the phone; however, if I change the album I am listening to when I first start the phone, the controls on the screen are blank and the watch cannot control the music playback on the iPhone (when it's working properly, the watch face automatically changes to play/pause level controls for the music on the phone).