Problem Debugging NiosII Hardware

I am experiencing a problem debugging my project. When I launch the debugger I get the following error in a dialog box:

--- Quote Start ---

'launching nios ii hardware' has encountered a problem.

error starting gdbserver - see console for details.

--- Quote End ---

I see the following in the nios2-download console:

--- Quote Start ---

Using cable "USB-Blaster [USB-0]", device 2, instance 0x00

Processor is already paused

Reading System ID at address 0x14081030: verified

Listening on port 1925 for connection from GDB: 59s58s57s56s55s54s53s52s51s50s49s48s47s46s45s44s43s42s41s40s39s38s37s36s35s34s33s32s31s30s29s28s27s26s25s24s23s22s21s20s19s18s17s16s15s14s13s12s11s10s 9s 8s 7s 6s 5s 4s 3s 2s 1stimed out

Leaving target processor paused

--- Quote End ---

My project is an SBT Eclipse project on v9.1. I am using the Altera CDI GDB Debugger.

It's obvious to me that the gdbserver is not starting but I'm not sure why or how to debug the interface. I've tried refreshing my target connections and I checked the .jdi file and I don't see anything indicating why the server won't start.

Any help would be appreciated.