Up sh*t creek...

We already had the toilet up a couple days ago and snaked it, but didn't hit anything.

You said you only had a 20' snake... Get a longer snake... a power snake with a cutter head would be best.