Answer:
Yes it's safe to take both creatine and protein together, but if I could recommend a great stack you should try Protein, creatine and Glutamine all together and you will see some great results with your workouts. On my website we have many body builders and health and wellness people that take this stack all the time.
Have you tried adding more carbs to your diet? if your are low on carbs that will also prevent your muscle bulding.