Had the same issue with 4gb too..I had an old reader which didn't work, so I got a new reader, and voila, the 4gb could be read finally.
I would pretty much think if you jump let's say from 1gb or any of the "slower cards" to suddenly 16gb, this would hopefully address the issue.
Congrats ont he big card!
.