I have an HP 970cxi and I have never had problems prinying on coloured paper (including yellow, which is one of my favourite colours to use).
Have you checked to see that the coloured paper is compatible with your printer?