From fighting with hard hardware to beating the just-a-cost problem...
...build strong relationships outside of the IT department. Not only will this give them a better knowledge of the real-world needs of the organisation, it will also equip them with a better understanding of how things might have gone wrong in other parts of the business - and what IT can do to help.
6. Enterprise technology seems slow and ugly
With economic pressures forcing companies to delay their refresh cycles, many staff will be faced with the prospect of using clunky, slow, ugly laptops issued by their organisation.
Of course, let employees bring in their own devices and such a move can lead to a whole host of data security issues and hidden costs.
CIOs who do not want to go down that route must work to educate end users as to why it isn't possible and examine potential compromises - investigating whether a switch to subscription-based software can free up budget for hardware purchases, or whether longstanding contracts can be negotiated down in price, for example.
7. Security measures seem unnecessary and restrictive
The proliferation of mobile working and social media use has brought with it new challenges to privacy and security, opening up new vectors for information to leak outside of an enterprise's borders.
"People are breaking the law every day of the week and if it's just me, nobody knows and nobody cares, but if it is an enterprise it could be a big problem," said CIO Development's Platts.
For many organisations, the solution to this risk is to simply shut down such activities - prompting ire from users who rely on them - or to introduce security measures which seem unnecessary and restrictive to the end user.
Again, to solve this tension, CIOs need to better explain to end users why organisational security restrictions need to be put in place and work to strike a balance between the users' needs and those of the enterprise.
8. Overcomplicated technology
End users can get frustrated with the IT department for providing them with technology considered too difficult to use and which complicates, rather than simplifies, working procedures.
CIOs should bear in mind that workers who are not technologically minded don't want the most advanced hardware or software, they want the simplest and most streamlined tech to help them do their job. When buying in new kit, sometimes the most advanced tech isn't required.
"Say you've got a blue collar workforce, such as delivery guys. Providing them with very sophisticated handheld devices which are complicated and difficult to use is not going to be a great solution, it's not going to work well," Boyden's Maxwell Davies said.
"In order for it to work well for them and make their lives easier rather than more complicated it needs to be pretty simple, straightforward and easy to use."