Thanks, I changed everything to the_time(‘n/j/Y l’) and it worked like a charm! So it was the theme messing things up after all.
I’ve actually posted in the Japanese WordPress forums as well. It seems most people use EUC encoding for Japanese, and my setup is UTF-8. As you can see from the image I posted, UTF-8 works. It just doesn’t show the date properly for some reason (the date is supposed to be in English, you can tell beccause it saids ’10th’). I’m guessing it’s an Mysql+PHP problem. Can someone tell me which file I need to be looking at to change these settings?