You counted on shelling out money for utility deposits but not on the time delays for setting them up. If you check into a nearby hotel for a few days, explain your situation and do not be afraid to ask for a neighborhood discount. Hints of friends and family coming to visit later in the year may help your cause.