I worked for Cbeyond when they were a private company and we faced the battle of "what?" "what is the name of your company?" It was technology driven in that they SEE BEYOND the current limitations of communications services. This would at least open up a conversation that the customer seeing us as a regular Telco provider.
Now I own a First Last Name SIGNS company and I am not changing the name due to the well recognized name in the county. I face the problem now of the limited services offered for years, I am 50 years younger than my mentor and I now sell print, promotional items, sand blasted signs, lighted signs -through wholesaler. But people tell me each day the same as you, that they did not know we provided these services.
So I will release my strategy, use the 3-4 areas you want to increase as a Rider under my business name. This is simple but I have seen it prove very effective in internet and print advertising. No need for sentences, just the main areas you want to emphasize.
The other marketing I will be doing this month is phrasing on our billboards, a question pertaining to what the customer needs made. Not as cheesy as "Got Signs?" but short and punchy.
Hope this helps a bit.