Degrees and Certifications will only get to you in the door.
When I was looking for an IT job, most interview questions were about experience rather than education. Sure, you'll need some education just to land the interview. To get started, you'll need to start low to gain experience. Don't expect to become a network admin in your first year.
When I started my career, I had a Bachelor of Information Technology and Cisco Certified Network Associate (CCNA), and working on Microsoft Certified Solutions Expert (MCSE). I would recommend during your between jobs, work on some sort of certification. You can pad your resume during the interview process. Now, 10 years later, I have more certification titles than can I fit on my business card...