So, basically, yeah, Windows 8 doesn't work. So here is what I did and my recommendation for anyone who REALLY want's to play PSO2 now and not wait for the eventual compatibility fix when Windows 8 actually gets released (because they will have to fix it) is this:
1. Partition about 40-50 GB off of one of you're hard drives. Use this website in order to help.
If you got a blank HD installed, just use that to save time.
2. Install Windows XP (32-bit only), Vista (32 or 64) or 7 (32 or 64) onto this new partition.
3. Download and install the free version of Easy BCD
in order to fix your bootloader in order to be able to load Windows 8 again.
4. Install and patch PSO2.
5. Have fun.