Music App Not Working

Series 3 OS 4.3

Using the apple watch to select a specific song i want to be played on my iPhone, but always the one song on the top of the alphabetical list is played; no matter what songs i choose. This always happens when i try to select a song to be played on my iphone under apple watch's Song category

Also when trying to play songs under Artist, Album etc on the apple watch, the music app on iphone always displays "Not Playing".

Things I've tried: updating to 4.3.1 and re-pairing (both as new watch and from backup)

Anyone else have similar problems?