Вообщем, я подозреваю, что это как то связано с часовыми поясами.

Указываю в настройках дату рождения. В профиле выводите на день раньше. Т.е. если указать 1 января 2012, то в профиле напишет 31 декабря 2011.

Так и должно быть? :)