[NiteWave]

have you tried wp-super cache instead of W3-total cache?
if wp-super cache works well, then the issue is narrowed down.