Where can I get more information about that issue?
http://arduino.cc/forum/index.php/topic,115552.0.html
Is that a bug to be fixed in near future
Not likely.
or will I need to find a different solution by myself?
Follow that thread. There is a fix available, but I'd still avoid the use of String.
I'm not very used to handling strings using char-arrays or char*s. Is there any good tutorial out there?
Probably. But, it isn't rocket science. Break the problem down into stages. Collect data, and store it in an array. When that works, move onto to parsing/searching the stored data. Keep in mind the need to reset the array and index at appropriate points.