Thanks for the help guys. It turns out it was a mistake on my part. I ended sending the bitcoins to the the site I was planing to send the coins to anyway, albeit I was going to send a few coins less.
This all resulted from a simple clipboard mistake. I ctrl+c the address I wanted to send coins to and pasted it in the Electrum "Send" tab. Then I went to the "Receive" tab and again ctrl+c to copy, this time the receiving address of my wallet. Except that for some reason ctrl+c doesn't work on Electrum, right click -> copy does but not ctrl+c, go figure.
So when I pasted the address in virwox's site, it was the first address I'd copied, not my wallet's, and that's were the coins went. No mystery here.
I guess I got a little paranoid because of this being my first time using Electrum and all that. But when I logged-in into the site for which I needed bitcoins in the first place and saw that my service was "restored" I immediately associated one thing with the other and figured out what had happened.
Apologies.