Then run the application from the terminal with: sudo.
just copy and paste the code sample below into an empty text document and save it as PrinterInstall.sh. as long as the printer is already on your network (i installed mine through my windows 7 partition), it should work.
i found the attached script (following the instructions) in an ubuntu forum somewhere (I forget exactly where) which worked for me on both Ubuntu 12.04 and Mint Cinnamon 13 (64-bit versions). I know a ton of people have had major issues getting this printer to work with both ubuntu and mint, so i thought i'd pass this along since it's pretty painless.