So, I decided to see settle down and marry, but now Im getting a strange follower bug. I currently have Lydia guarding my house and am married to Hroki (who, strangely enough, is not mentioned in the list of NPCs available for marriage over at UESP).

Now, everytime I ask either Lydia or Hroki to follow me, they tell me that I already have a follower, even though I don't .
Is this a bug relating to Hroki only having recently been made available for marriage or has anyone experienced this with other marriable NPCs?