Dude, I feel your pain...although two weeks is nothing in the IT industry!
I've been looking at the moment coming onto two months, I've had two interview processes up onto the third interview on each which are still currently going...
I have,
Bachelor of Computer Science
Masters of Science in Network Systems
CCNA and half CCNP
Network support and web design experience,
and man it is irratating, build up skills, technically, is easy to get, everyone has them!, but prove you're someone different. I find I go best when I be my outgoing self in the interview, show that you have great communication and interpersonal skills, are willing to learn, and have the ability to sell water to a well!
But keep at it man, partition your hardrive and put linux on one partition if you really want to learn linux (although really not knowing linux isn't the main problem).
It's one hell of a long process, bust rest assured you're not the only one going through it. Oh yeah...it is who you know, but remember you don't have to know them well to ring them...use people's connections to your hearts content, it's dog eat dog