Repeat was on, doh! Never used it. When I turn repeat off playback stops after the last song of the album though, rather than starting the album over.
imugli's suggestion works, it adds all tracks from that artist to 'Playing Now'. It would be nice if I could do that when selecting an artist from the tree, if only because I prefer that screen layout.
Thanks guys.