The answer is....it depends.... :)
It depends on how the university reports covering your tuition expenses.
The end result is that any amount the university pays for you to attend school that goes directly to Qualified Education Expenses as listed in the attached form should not be taxed.
So....it the entire "fellowship" income is reported to you as a w-2 or 1099 then you can claim the qualified expenses on the 8917. You can't claim any expenses that were paid by the university that were not reported as income on either a w2 or 1099.
Note: I believe from another question that you mentioned that you were not from the US. In that case the handling is different if you classify yourself as a non-resident alien.
Note 2: I am a little confused by one fact of your question. You aren't currently in school? Just to be sure, know that you for taxes that are being filed now (for tax year 2011) only expenses paid in 2011 can be claimed.