Are your windows tinted?
I worked at a Toyota dealership for over 3 years. We always used razor blades then windex to clean off window stickers, inside and out of glass/windshield. If a razor blade wont clean the window then probably nothing will.
Just make sure you don't use razor blades on...