Just as an update - I "fixed" the HD using fsck, but after un- and remounting the drive, the problems returned. Fsck again, problem returns (repeat).
The N56U still has no problem with the drive, and Paragon ExtFS works fine as well (apart from the general problems this software has). So at...