So I created a follower using a tutorial - tested in game and it worked fine. I then decided I wanted to change his default clothing - did this, saved it. The next time I tested it my new follower gave me an item and said something like thanks for your help I'll inform the orc strongholds. Clearly I just clicked on something by mistake right? So I remade my follower from scratch having deleted the original file (cause I couldn't fix it) - but it happened again. Frustrating seeing as it didn't happen the first time.

I have heard of a bug where mods don't fully uninstall themselves, could this be the problem if so how do I fix it?

Sorry if the answer to this is really basic it's my first shot at creation kit. Thanks!

Did you add your follower to the "OrcFriendFaction"? Maybe it has something to do with "RelationshipOrcs". In order to get access to the orc strongholds you have to finish that quest first.
Try to add your follower to the "OrcFriendFaction", he shouldn't get the topics of that quest any longer - if that's the quest you are describing.

This worked - and also gave me a bit of insight! Thanks so much

Fine, that's good to hear!