Welcome to geocaching, Steven! I'm sorry to hear that your first attempts were all unsuccessful.
If the gpsr was pretty consistently out, then that sounds like it's a problem with the settings on the gpsr. You need to have the datum set to WGS84, and the coordinates to degrees and decimal minutes, which may be displayed in your settings as HDD MM.MMM or 00 00.000 or something similar, to match the format geocaching.com gives the coords in.
You may have noticed that caches have star ratings for difficulty of finding and for terrain, ranging from 1 star for easy to 5 stars for difficult. Try ones that are rated low for difficulty.
And be aware that some are traditional caches, i.e. a single hidden container, and some are multis, where there are several stages before you get to the final container, and sometimes the early stages are virtual, in other words you're not looking for a container but usually something like a sign with numbers on - the cache page will give details.
Also, container sizes vary - a micro might be a 35mm film container, which can be pretty difficult to find in some locations, whereas a regular container will be something like a tupperware box or an ammunition can.
Go for traditional caches that are rated low for difficulty. And you might at first want to decrypt the hints before you set out, and choose caches that give a fairly good description in the hint of where to look. If nothing else, that might help to establish whether you're in the right spot or whether the gpsr has led you astray. And read other finder's logs to see whether they had any problems or not.
I hope that helps. Better luck with your next attempts!
Do not go gentle into that good night.
Rage, rage against the dying of the light. (Dylan Thomas)