GCM returns an error for messages with Spanish characters

[dmccarty]

This may very well be user stupidity on my part but I am pushing a mix of Apns and GCM notifications containing the following message:

'Abra el App de El Rey y Clip para la oportunidad de ganar 4 boletos para ir a Zoo Lights en el Zoológico de Portland!

Apns works fine but GCM returns an error 400. When I change Zoológico to Zoologico it works. Is there some encoding I should be doing perhaps?