A few things to check:
- Phones are running latest firmware versions
- The icon specified is 18x18 pixels
- Icon indexes start and 0 and increment sequentially
Some details on working vs. non-working configurations may be helpful:
- Working vs. non-working models and/or firmware versions
- Network packet captures (i.e. Wireshark) for working vs. non-working scenarios