As a short-time workaround, try to avoid giving the puppet agent non-ascii characters. Usual implicit sources are the current working directory, the username, the computer name and other environmental sources.
As a mid-term solution, check out the puppetlabs bugtracker whether someone has already hit and reported that problem. If not, report it yourself, so you'll be in the loop when a fix is available.
C:\Program Files (x86)\Puppet Labs\Puppet\bin>puppet.bat agent --server=pupbuntu
.inv.usc.es --no-daemonize --verbose --debug --trace
Could not retrieve domain: undefined method `gsub' for nil:NilClass
Could not retrieve domain: undefined method `gsub' for nil:NilClass
Could not retrieve domain: undefined method `gsub' for nil:NilClass
Debug: Failed to load library 'syslog' for feature 'syslog'
Debug: Failed to load library 'selinux' for feature 'selinux'
Debug: Using settings: adding file resource 'confdir': 'File[C:/ProgramData/Pupp
etLabs/puppet/etc]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc", :ensure=>:dire
ctory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'vardir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var]{:path=>"C:/ProgramData/PuppetLabs/puppet/var", :ensure=>:direc
tory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'logdir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var/log]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/log", :mode=>
"750", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'statedir': 'File[C:/ProgramData/Pup
petLabs/puppet/var/state]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/state", :
mode=>"1755", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>
false}'
Debug: Using settings: adding file resource 'rundir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var/run]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/run", :mode=>
"1777", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}
'
Debug: Using settings: adding file resource 'libdir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var/lib]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/lib", :ensure
=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'certdir': 'File[C:/ProgramData/Pupp
etLabs/puppet/etc/ssl/certs]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc/ssl/ce
rts", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'ssldir': 'File[C:/ProgramData/Puppe
tLabs/puppet/etc/ssl]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc/ssl", :mode=>
"771", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'publickeydir': 'File[C:/ProgramData
/PuppetLabs/puppet/etc/ssl/public_keys]{:path=>"C:/ProgramData/PuppetLabs/puppet
/etc/ssl/public_keys", :ensure=>:directory, :loglevel=>:debug, :links=>:follow,
:backup=>false}'
Debug: Using settings: adding file resource 'requestdir': 'File[C:/ProgramData/P
uppetLabs/puppet/etc/ssl/certificate_requests]{:path=>"C:/ProgramData/PuppetLabs
/puppet/etc/ssl/certificate_requests", :ensure=>:directory, :loglevel=>:debug, :
links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'privatekeydir': 'File[C:/ProgramDat
a/PuppetLabs/puppet/etc/ssl/private_keys]{:path=>"C:/ProgramData/PuppetLabs/pupp
et/etc/ssl/private_keys", :mode=>"750", :ensure=>:directory, :loglevel=>:debug,
:links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'privatedir': 'File[C:/ProgramData/P
uppetLabs/puppet/etc/ssl/private]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc/s
sl/private", :mode=>"750", :ensure=>:directory, :loglevel=>:debug, :links=>:foll
ow, :backup=>false}'
Debug: Using settings: adding file resource 'hostprivkey': 'File[C:/ProgramData/
PuppetLabs/puppet/etc/ssl/private_keys/ctdesk0222.pem]{:path=>"C:/ProgramData/Pu
ppetLabs/puppet/etc/ssl/private_keys/ctdesk0222.pem", :mode=>"600", :ensure=>:fi
le, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'hostpubkey': 'File[C:/ProgramData/P
uppetLabs/puppet/etc/ssl/public_keys/ctdesk0222.pem]{:path=>"C:/ProgramData/Pupp
etLabs/puppet/etc/ssl/public_keys/ctdesk0222.pem", :mode=>"644", :ensure=>:file,
:loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'clientyamldir': 'File[C:/ProgramDat
a/PuppetLabs/puppet/var/client_yaml]{:path=>"C:/ProgramData/PuppetLabs/puppet/va
r/client_yaml", :mode=>"750", :ensure=>:directory, :loglevel=>:debug, :links=>:f
ollow, :backup=>false}'
Debug: Using settings: adding file resource 'client_datadir': 'File[C:/ProgramDa
ta/PuppetLabs/puppet/var/client_data]{:path=>"C:/ProgramData/PuppetLabs/puppet/v
ar/client_data", :mode=>"750", :ensure=>:directory, :loglevel=>:debug, :links=>:
follow, :backup=>false}'
Debug: Using settings: adding file resource 'clientbucketdir': 'File[C:/ProgramD
ata/PuppetLabs/puppet/var/clientbucket]{:path=>"C:/ProgramData/PuppetLabs/puppet
/var/clientbucket", :mode=>"750", :ensure=>:directory, :loglevel=>:debug, :links
=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'graphdir': 'File[C:/ProgramData/Pup
petLabs/puppet/var/state/graphs]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/st
ate/graphs", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>f
alse}'
Debug: Puppet::Type::File::ProviderPosix: feature posix is missing
Debug: Failed to load library 'shadow' for feature 'libshadow'
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/log]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/state]: Autorequiring File[C:/
ProgramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/run]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/lib]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/certs]: Autorequiring File
[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/etc]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/public_keys]: Autorequirin
g File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/certificate_requests]: Aut
orequiring File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private_keys]: Autorequiri
ng File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private]: Autorequiring Fi
le[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private_keys/ctdesk0222.pe
m]: Autorequiring File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private_keys]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/public_keys/ctdesk0222.pem
]: Autorequiring File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/public_keys]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/client_yaml]: Autorequiring Fi
le[C:/ProgramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/client_data]: Autorequiring Fi
le[C:/ProgramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/clientbucket]: Autorequiring F
ile[C:/ProgramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/state/graphs]: Autorequiring F
ile[C:/ProgramData/PuppetLabs/puppet/var/state]
Debug: Finishing transaction 34603848
Debug: Using settings: adding file resource 'confdir': 'File[C:/ProgramData/Pupp
etLabs/puppet/etc]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc", :ensure=>:dire
ctory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'vardir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var]{:path=>"C:/ProgramData/PuppetLabs/puppet/var", :ensure=>:direc
tory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'logdir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var/log]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/log", :mode=>
"750", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'statedir': 'File[C:/ProgramData/Pup
petLabs/puppet/var/state]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/state", :
mode=>"1755", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>
false}'
Debug: Using settings: adding file resource 'rundir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var/run]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/run", :mode=>
"1777", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}
'
Debug: Using settings: adding file resource 'libdir': 'File[C:/ProgramData/Puppe
tLabs/puppet/var/lib]{:path=>"C:/ProgramData/PuppetLabs/puppet/var/lib", :ensure
=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'certdir': 'File[C:/ProgramData/Pupp
etLabs/puppet/etc/ssl/certs]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc/ssl/ce
rts", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'ssldir': 'File[C:/ProgramData/Puppe
tLabs/puppet/etc/ssl]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc/ssl", :mode=>
"771", :ensure=>:directory, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'publickeydir': 'File[C:/ProgramData
/PuppetLabs/puppet/etc/ssl/public_keys]{:path=>"C:/ProgramData/PuppetLabs/puppet
/etc/ssl/public_keys", :ensure=>:directory, :loglevel=>:debug, :links=>:follow,
:backup=>false}'
Debug: Using settings: adding file resource 'requestdir': 'File[C:/ProgramData/P
uppetLabs/puppet/etc/ssl/certificate_requests]{:path=>"C:/ProgramData/PuppetLabs
/puppet/etc/ssl/certificate_requests", :ensure=>:directory, :loglevel=>:debug, :
links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'privatekeydir': 'File[C:/ProgramDat
a/PuppetLabs/puppet/etc/ssl/private_keys]{:path=>"C:/ProgramData/PuppetLabs/pupp
et/etc/ssl/private_keys", :mode=>"750", :ensure=>:directory, :loglevel=>:debug,
:links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'privatedir': 'File[C:/ProgramData/P
uppetLabs/puppet/etc/ssl/private]{:path=>"C:/ProgramData/PuppetLabs/puppet/etc/s
sl/private", :mode=>"750", :ensure=>:directory, :loglevel=>:debug, :links=>:foll
ow, :backup=>false}'
Debug: Using settings: adding file resource 'hostprivkey': 'File[C:/ProgramData/
PuppetLabs/puppet/etc/ssl/private_keys/ctdesk0222.pem]{:path=>"C:/ProgramData/Pu
ppetLabs/puppet/etc/ssl/private_keys/ctdesk0222.pem", :mode=>"600", :ensure=>:fi
le, :loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: Using settings: adding file resource 'hostpubkey': 'File[C:/ProgramData/P
uppetLabs/puppet/etc/ssl/public_keys/ctdesk0222.pem]{:path=>"C:/ProgramData/Pupp
etLabs/puppet/etc/ssl/public_keys/ctdesk0222.pem", :mode=>"644", :ensure=>:file,
:loglevel=>:debug, :links=>:follow, :backup=>false}'
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/log]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/state]: Autorequiring File[C:/
ProgramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/run]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/var/lib]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/var]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/certs]: Autorequiring File
[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]: Autorequiring File[C:/Pr
ogramData/PuppetLabs/puppet/etc]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/public_keys]: Autorequirin
g File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/certificate_requests]: Aut
orequiring File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private_keys]: Autorequiri
ng File[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private]: Autorequiring Fi
le[C:/ProgramData/PuppetLabs/puppet/etc/ssl]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private_keys/ctdesk0222.pe
m]: Autorequiring File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/private_keys]
Debug: /File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/public_keys/ctdesk0222.pem
]: Autorequiring File[C:/ProgramData/PuppetLabs/puppet/etc/ssl/public_keys]
Debug: Finishing transaction 35053716
Error: Could not prepare for execution: "\xF3" to UTF-8 in conversion from ASCII
-8BIT to UTF-8 to UTF-16LE
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/colors.rb:116:i
n `encode'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/colors.rb:116:i
n `string_encode'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/colors.rb:110:i
n `Write'
C:/Program Files (x86)/Puppet Labs/Puppet/sys/ruby/lib/ruby/gems/1.9.1/gems/win3
2console-1.3.2-x86-mingw32/lib/Win32/Console/ANSI.rb:164:in `_PrintString'
C:/Program Files (x86)/Puppet Labs/Puppet/sys/ruby/lib/ruby/gems/1.9.1/gems/win3
2console-1.3.2-x86-mingw32/lib/Win32/Console/ANSI.rb:146:in `block in write'
C:/Program Files (x86)/Puppet Labs/Puppet/sys/ruby/lib/ruby/gems/1.9.1/gems/win3
2console-1.3.2-x86-mingw32/lib/Win32/Console/ANSI.rb:146:in `each'
C:/Program Files (x86)/Puppet Labs/Puppet/sys/ruby/lib/ruby/gems/1.9.1/gems/win3
2console-1.3.2-x86-mingw32/lib/Win32/Console/ANSI.rb:146:in `write'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log/destination
s.rb:125:in `puts'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log/destination
s.rb:125:in `handle'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log.rb:156:in `
block (2 levels) in newmessage'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util.rb:322:in `bloc
k in threadlock'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util.rb:72:in `block
in synchronize_on'
C:/Program Files (x86)/Puppet Labs/Puppet/sys/ruby/lib/ruby/1.9.1/sync.rb:227:in
`sync_synchronize'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util.rb:72:in `synch
ronize_on'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util.rb:322:in `thre
adlock'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log.rb:155:in `
block in newmessage'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log.rb:154:in `
each'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log.rb:154:in `
newmessage'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log.rb:248:in `
initialize'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log.rb:82:in `n
ew'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/log.rb:82:in `c
reate'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/logging.rb:8:in
`send_log'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/logging.rb:15:i
n `block (2 levels) in <module:Logging>'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/logging.rb:27:i
n `log_exception'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/ssl/host.rb:319:in `
rescue in wait_for_cert'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/ssl/host.rb:312:in `
wait_for_cert'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/application/agent.rb
:413:in `setup_host'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/application/agent.rb
:431:in `setup_agent'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/application/agent.rb
:485:in `setup'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/application.rb:362:i
n `block (2 levels) in run'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/application.rb:456:i
n `plugin_hook'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/application.rb:362:i
n `block in run'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util.rb:504:in `exit
_on_fail'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/application.rb:362:i
n `run'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/command_line.rb
:132:in `run'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/lib/puppet/util/command_line.rb
:86:in `execute'
C:/Program Files (x86)/Puppet Labs/Puppet/puppet/bin/puppet:4:in `<main>'