Let’s take one problem at a time.
Have you tried viewing the FOG web UI from any other computers? Is it messed up on all computers you use? If not, it might be a browser encoding setting. If it’s messed up on all of them, it might be a language setting in FOG, PHP, Apache, or Ubuntu.
If you are getting the PXE TFTP timeout error, is it all all computer models you try or just some? Did you setup DHCP in FOG or are you using something else to do DHCP?