Yeah I agree this might be contact problem. It might be difficult to clean contact on such a small memory though. I think you may also try to format the M2 on computer first then reformat it again using your phone before using it.