What is the size of the memory on your SGS2? if it's more than 32GB & see if the system used to format the memory is NTFS. If that's the case then that's the problem.
I experience the same problem when I tried playing music from my 500GB external hard drive. But I discovered the solution and now...