Which teams are these Dan. From what i have learnt over the last few days it possible to bump off sponsors you already have so it could be the Div 1 teams are just negotiating with as many sponsors as possible to get a higher price. This is a bug really and it's a bit unsportsmanlike if that's what they are doing.
Alternatively they could have just started negotiations instantly to see how negotiable the sponsor is and then not stopped negotiations. Just because it says they are negotiating doesn't actually mean they are negotiating yet, they may not have enough interest. Keep pushing with your negotiations, it's likely you will win if that dedicated.