Firefighters were slowed by a frozen fire hydrant in their efforts to battle a residential fire Sunday in East Boston.