Apparently I dropped down from the area I was transported to by Lilith and I cannot find how to get back there, so that I can get to the Bloodshot Stronghold now i'm lost. Is there another way to get there? Is there a way to find Lilith and ask her to transport me there again? Apparently I was supposed to stay where she transported me to and walk down the steps from that area where there is a trunk/chest and two lockers on the left. Not the area where there is the vending machines.
Man, i encountered the same problem with one of my characters. Don't worry, it's actually part of the story. Lilith actually fails to teleport you, placing your character just a few meters away from previous position (her lair). Just go back to frostburn canyon and follow the mission indications, you'll be fine (..mission to the Dust, new car, bla bla...). In a couple of missions you'll be entering the Bloodshot Stronghold.
A little tip: before going in... level up. Quite a bit.