Berahino, 22, smashed 20 goals for West Brom last season, and his exploits at The Hawthorns triggered interest in his signature over the summer.
As reported by Sky Sports, Tottenham had a total of four bids rejected for Berahino's services, before the striker sent a message on Twitter that he would never play for West Brom again.
That didn't ring true as he was recalled by manager Tony Pulis, but he is back on the fringes of the West Brom side now, even playing in the club's Under-21 side in recent weeks.
A January exit is still expected for Berahino, but the Daily Mail report that Tottenham aren't feeling confident about their hopes of signing him due to the frayed relationship with West Brom.
The problem between the two clubs is that Baggies chairman Jeremy Peace released a statement on West Brom's official website saying that he wasn't a fan of Tottenham's attempts to structure the deal through staggered payments and add-ons.
With Tottenham seemingly losing hope of a deal, chairman Daniel Levy may have to try and repair the relationship with West Brom if any transfer is to be completed in January.
Whether it's by offering most of the money for Berahino up front rather than the majority in the coming years, or even offering players - such as Federico Fazio or Andros Townsend - in part-exchange, there is still a chance that Levy can salvage the deal.
Harry Kane needs attacking help, and if Tottenham really are so desperate to sign Berahino to aid Kane, then Levy will pull out all the stops to repair the relationship with West Brom.
Have something to tell us about this article?