Glad you got it figured out after all!!
I have found that printing things using Paint is kinda weird. Paints idea of 400% is my idea of about 700%. lol
As for removing the paper from fusible. I open a pair of scissors up and lightly score the paper with one blade. be careful and don't use alot of pressure because if your scissors are sharp enought you will cut right through your fabric!(Never try this while mad you will most definitely press to hard. ask me how I know!) Doing this lifts it just enough to pull the paper up and off!
Don't feel bad my officemax, kinko's and any other office place is about an hour away also! Thank goodness for my my local mom and pop printing place!