@Nubium
Check you have mapped (SHIFT + Encoder) to Tempo for the Selected Deck not Deck A.
NOTE: Selected Deck mappings are in a separate menu for memory.
Also, you could create a fresh blank mapping just to test this and make sure you have it right. This could be useful if you have made other custom additions / changes to the mapping.