The Shiv Sena on Monday night suffered a setback in its efforts to cobble up a non-BJP government in Maharashtra with the Congress at the last moment announcing its decision to hold more talks with ally NCP on supporting the Uddhav Thackeray-led party.