Sean,
What vinyl did you use here?
I have been using Spectra Cut II from Imprintables and have had a terrible time weeding among other issues. I just bought some EZ-Weed by Siser from Specialty-Graphics. I have yet to test it out, but I've heard good things.
-thelaurel