Hello.
I'm a Linux tester and I don't have problems like that.
Ubuntu 12.04

The latest update fixed the problem for me too.

Arturo "akmelius" Puentes

I had the same problem.

I've found a similar bug to yours.

https://github.com/xLAva/JediOutcastLinux/issues/2

I think that you don't have installed the privative drivers (NVIDIA or ATI).

It makes sense.
Look at Germany and other countries of Europe.
They are destroying economies to get back their money.
If the developers make the idea of loan another players and then force then to pay even destroy their civilization.

The AI is a lot slower in my core i7 (quad core) you get too much time as you can see.
[2013-Jun-10 22:42:49] Processing AI ...
StrategyAgent: Industrious: Industrious: 1
StrategyAgent: Industrious: Build: 0.120554
StrategyAgent: Industrious: ImproveFood: 1
StrategyAgent: Industrious ...

Year July 2126 AD
Actually very slow AI after you end your turn.
Too long ....
Look in the log.
[2013-Jun-10 22:42:49] Processing AI ...
StrategyAgent: Industrious: Industrious: 1
StrategyAgent: Industrious: Build: 0.120554
StrategyAgent: Industrious: ImproveFood: 1
StrategyAgent: Industrious ...

Well, you will need wmctrl command.
First you run Pandora.
In another xterminal run this:
$ wmctrl -r Pandora -b add,fullscreen
and you get the Window with Pandora game in fullscreen, but without stretching and no centering.
If you get the terminal where do you run Pandora in fullscreen, change to ...

About 2 hours played:

The enemies are too good persons. They don't attack you ever.
A litle slow gameplay. I need to see more events.

This is the output of xrandr
xrandr
Screen 0: minimum 8 x 8, current 1366 x 768, maximum 16384 x 16384
VGA-0 disconnected (normal left inverted right x axis y axis)
LVDS-0 connected 1366x768+0+0 (normal left inverted right x axis y axis) 344mm x 193mm
1366x768 120.0*+ 110.0 100.0
HDMI-0 ...

In the log file doesn't appear but it's on the screen.

[swscaler @ 0x7f834097a550] No accelerated colorspace conversion found from yuv420p to rgb24.

When you select 1280x720 and I try to get full screen it fails and goes back 1024x768.
Tried in in ubuntu 12.04 LTS with KDE and Unity 3D.

Update.
I tried on my laptop which has 1366x768 screen and I can't play on fullscreen.

My First Thoughts (Linux tester 64 bits)

Installation

You need to unzip it, there's no installer and no the typical tar.gz
The installer could be .bin like developers use in their ports for humble bundles.
B

Loading

Fast. No configuration problems appeared to me on Graphics Detection, but I ...