Lordmono - I agree with zacksdad. Some other tings to consider when looking for DSOs include you field of view when looking through the eyepiece. The area of the sky you are looking at is very, very small. Any misalignment of the scope on the targeted area will result in you not finding the object.
Assuming you are trying to locate DSOs with a star chart (using R.A./DEC. coordinates), setting circles on your scope mount (if used) are only approximate in accuracy. Once set to the target area, you then have to very slowly scan around the spot for the object on low power. Move the scope's view one field of view at a time in different directions during your scan of the area.
Another method of locating DSOs is to use the "star hoping" method. You pick a bright star closest to the object you want to observe and, using the star chart, see what stars you will pass on the way to the object (how many l.p. fields of view from the "pilot" star).
With fairly dark sky, you should be able to see the Andromeda Galaxy with the unaided eye if it's at least 1/4 the way up from the horizon. In a l.p. scope view, the galaxy will be very bright and large. Not being able to find M31 could be a sign that you are being too hasty in first locating the constellation your object is in and then trying to locate it in the sky from references of a star chart. These skills are not easily learned and take time and patience to master. If you can locate any of the brighter planets and observe them through the scope, you are on the right track. You only need more practice and patience to locate fainter DSOs. Your main problem may be that you don't know right now the relationship between your scope's field of view size and what it would look like on a star chart. Try to make some comparisons with a few bright, close stars viewed in the scope on l.p. Then look at the coresponding area on the chart to give you an idea of your field of view size.
Above all else, don't give up! With a little patience and concentration in learning how to locate DSOs, you will soon be on the way to observing many easy and hard DSOs. For a tutorial on locating objects via the star-hoping method, go to "SkyTonight.com" Once there, go to "Stargazing Basics" and you will find all you need in learning the locating method.
Good luck and wishing you many clear,dark skies, Mr Q