Alleine bleiben nach Umzug

Hallo ihr lieben, Ich bin im Mai mit meinem 2-jährigen Labrador-Mix von zuhause ausgezogen. Wir wohnen nun bei meiner Oma im Haus und er kennt dort auch alles. Zuhause konnte er super alleine bleiben. Wir haben alles mit Kamera überwacht und er hat immer friedlich geschlafen (sogar bis zu 6h). Seit dem Umzug funktioniert das aber nicht mehr. Meine Oma beschwert sich oft, dass er 10min nachdem ich das Haus verlasse anfängt zu bellen und zu heulen. Normalerweise bellt er sehr selten. Sie holt ihn dann oft zu sich, aber eine langfristige Option ist das nicht, weil die hochgradig tierhaarallergisch ist :( Habt ihr Tipps, wie ich das wieder hinbekomme?