Wow guys, Paymium/Instawallet have confirmed that the address is indeed theirs and are working to get my bitcoins back! Awesome.

Wow, an address from 2011.