Time will tell. If you don't know that they're hiring, you'll have to sit tight.
Don't give up hope. I got my first PC repair job at Staples without any certifications (like the A+), the manager hired me based on experience (and I think that I was majoring in Comp Eng, that probably impressed him).
So hang tight, just tell him what you know about computers. Plus those network repair/admin jobs that you've had shows you have knowledge about computers, and hopefully they'll add you to their roster regardless of the certs.
Maybe go down and speak to the manager in person and tell him you're interested in the job. It shows initiative, even if they're not hiring. If they're not hiring, he may hold onto your application for when they are.
Good luck, let us know what happens.