I solved the riddle and figured I'd leave the solution for anyone else with the same issue.
Although most tutorials on interfacing an ESC with an arduino warn against connecting the power line to the arduino's power pin, that is exactly what needed to be done for the ESC to receive the signal...