So, when you call al_set_window_title() after setting a full screen mode it corrupts the screen, it's especially apparent if you load some fonts after calling al_set_window_title(). I know it make no sense to call it since there is no window frame but i thought I let you guys know. (Only tested to happen under Linux.)

I can't say for certain, but I have a hunch it's a Linux specific problem.. at least I don't see any problems on OS X.