mikkel, my engines start fine.  Have you tried following the checklists?  I can't remember if you're one I've written to about this.  If you have anything at all using air, or if your APU RUN light isn't on (even if you get power and air) you won't get the start valves to open.