Trouble in paradise was clear on September 5 when Nina (born Nikolina Dobreva) uploaded a TikTok hinting that the split might have involved infidelity