Nokia 6682 / 6681
Problems went away for some reason
Since getting the new Kingston 1gb card (approx, not sure it coincided exactly with this), I haven't had these issues. It's been almost 2 weeks now!
Strange...I'm not complaining and I hope I didn't just jinx myself ;)