Upgrader keeps sending me back to step 1

I tried upgrading from 2.2.2 to 2.3.1 following the instructions. The upgrader kept sending me back to step one everytime I logged on successfully and wanted to click to get to step 2.
I then tried to upgrade to 2.2.6, but I keep getting the same problem

On the top of the page i see the following:
Warning: set_time_limit() has been disabled for security reasons in /home/seepocke/public_html/gallery/modules/core/classes/Gallery.class on line 600

and then after step 1:
Warning: set_time_limit() has been disabled for security reasons in /home/seepocke/public_html/gallery/modules/core/classes/Gallery.class on line 600

Warning: session_start() [function.session-start]: Cannot send session cookie - headers already sent by (output started at /home/seepocke/public_html/gallery/modules/core/classes/Gallery.class:600) in /home/seepocke/public_html/gallery/lib/support/GallerySetupUtilities.class on line 75

Warning: session_start() [function.session-start]: Cannot send session cache limiter - headers already sent (output started at /home/seepocke/public_html/gallery/modules/core/classes/Gallery.class:600) in /home/seepocke/public_html/gallery/lib/support/GallerySetupUtilities.class on line 75

At this point I have no clue what the issue could be and haven't been able to find anything in the forums so far.

My database is backed up and the g2data should be fine too, so if I need to reinstall everything I can do that but at this point I don't even know where to start...

Gallery version (not just "2"): 2.2
PHP version (e.g. 5.1.6): 5.2.9
PHPInfo Link (see FAQ):
Webserver (e.g. Apache 1.3.33): Apache 2.2.11
Database (e.g. MySql 5.0.32): 5.0.91
Activated toolkits (e.g. NetPbm, GD):
Operating system (e.g. Linux): Windows 7
Browser (e.g. Firefox 2.0): Firefox