Why am I getting no satellite signal after running electrical cable alongside the satellite cable?
In order to rule out that you didn't somehow damage the coax, cut power to the circuit and see if this restores the signal. If it does, then yes you've introduced enough interference to prevent reception.  If it doesn't, then you might have damaged the coax.

RG6 Quad Shield might help but generally it should be 8-12" away.

As an aside, tying electric cable to a Telco cable doesn't sound like a safe installation. You might want to contact a licensed electrician.