For that matter, you don't need no stinkin' 1098-E to deduct student loan interest.  You can put tuition on a credit card and deduct the interest paid on it, as long as you can trace it to the timely payment of qualified expenses.