Dont worry Islander, you definately are entitled to free medical care on a spousal visa. I think that the doctors surgery you chose to register with are just being very picky. As you've heard from myself and other members on here, Most doctors usually only require you to show your visa slip in your passport.
Iain.