I think you need to write this as a method call, with the data as a hash, for example: (Please note I've not tested this - see next section also)

$xls4->Cells(9, 15)-> PasteSpecial(
  { Paste     => xlValues, 
    Operation => xlNone, 
    SkipBlanks=> False, 
    Transpose => False",
   });
[download]

This won't work, because the constants xlValues, xlNone and False aren't imported using Win32::OLE. I think there's a way to find these... need to perldoc Win32::OLE a bit more, but a way of checking is to go to the VBA screen's 'Immediate' window and type print xlValues (which is -4163 apparently...)

Sorry if this is vague - I'll test more later if I have time!

Cheerio!
Osfameron