Apple sued over use of iCloud name
tekgoblin.com
tekgoblin.com
So it makes sense that they've stopped caring, announcing their products regardless of trademark status. The iPad and even iPhone [2] trademarks were owned by somebody else at the time of their announcements, and it doesn't seem to have caused any major trouble to Apple (aside from a likely lucrative payment for the other party).
Apple seem to have bought it in 2007 according to the whois records and icloud communications bought geticloud.com in 2005
Maybe it was too expensive for them to buy before apple snatched it.
Their biggest complaint so far seems to be that apple now completely overshadowed them in google's search results. Well, duh! Try to look for apple and see how far down you will find "Apple Corp." - the music label.
The fact that someone comes before you in search is irrelevant.
VoIP service is not identical to nor is it closely related to content synchronization.
IANAL YMMV etc. etc. etc.
So while iCloud Communications do not appear to have a registration for the marks, that doesn't mean they have no rights to them.
1: http://en.wikipedia.org/wiki/Apple_Inc.#Mac_and_accessories 2: http://geticloud.com/why_icloud.html